diff --git a/1545. Find Kth Bit in Nth Binary String b/1545. Find Kth Bit in Nth Binary String new file mode 100644 index 0000000..eb6d331 --- /dev/null +++ b/1545. Find Kth Bit in Nth Binary String @@ -0,0 +1,25 @@ +class Solution { +public: + char solve(int k,int n, vector & arr){ + if(k==0)return '0'; + if(k==1)return '1'; + int i=0; + for(i=0;ik)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 arr; + for(int i=0;i< n;i++){ + arr.push_back(2*temp+1); + temp=arr.back(); + } + return solve(k-1,n,arr); + } +};