Time: 0 ms (100.00%), Space: 40.7 MB (73.93%) - LeetHub

py3-coder · py3-coder · commit 3394b9b00d80 · 2024-10-19T23:33:52.000+05:30
diff --git a/1545-find-kth-bit-in-nth-binary-string/1545-find-kth-bit-in-nth-binary-string.java b/1545-find-kth-bit-in-nth-binary-string/1545-find-kth-bit-in-nth-binary-string.java
@@ -0,0 +1,15 @@
+class Solution {
+    public char findKthBit(int n, int k) { 
+        int flip = 0, l = (1 << n) - 1;
+        while (k > 1) {
+            if (k == l / 2 + 1)
+                return flip == 0 ? '1' : '0';
+            if (k > l / 2) {
+                k = l + 1 - k;
+                flip ^= 1;
+            }
+            l /= 2;
+        }
+        return flip == 0 ? '0' : '1';
+    }
+}
