Create 1545. Find Kth Bit in Nth Binary String

1545. Find Kth Bit in Nth Binary String

@@ -0,0 +1,25 @@
+class Solution {
+public:
+    char solve(int k,int n, vector<int> & arr){
+        if(k==0)return '0';
+        if(k==1)return '1';
+        int i=0;
+        for(i=0;i<n-1;i++){
+            if( arr[i]>k)break;
+        }
+        i--;
+        if(k==arr[i])return '1';
+        char rec=solve(arr[i]-(k-arr[i]),n,arr);
+        if(rec=='0')return '1';
+        return '0';
+    }
+    char findKthBit(int n, int k) {
+        int temp=0;
+        vector<int> arr;
+        for(int i=0;i< n;i++){
+            arr.push_back(2*temp+1);
+            temp=arr.back();
+        }
+        return solve(k-1,n,arr);
+    }
+};