Find Kth Bit in Nth Binary String LeetCode solution in Rust

1
impl Solution {
2
  pub fn find_kth_bit(n: i32, k: i32) -> char {
3
    let n = n as usize;
4
    let k = k as usize;
5
    let mut arr = vec![vec![]; n];
6

7
    arr[0].push(false);
8
    for i in 1..n {
9
      let len = arr[i - 1].len();
10
      for j in 0..len {
11
        let v = arr[i - 1][j];
12
        arr[i].push(v);
13
      }
14
      arr[i].push(true);
15
      for j in (0..len).rev() {
16
        let v = !arr[i - 1][j];
17
        arr[i].push(v);
18
      }
19
    }
20

21
    if arr[n - 1][k - 1] {
22
      '1'
23
    } else {
24
      '0'
25
    }
26
  }
27
}