diff --git a/1539. Kth Missing Positive Number.cpp b/1539. Kth Missing Positive Number.cpp new file mode 100644 index 0000000..dff01bf --- /dev/null +++ b/1539. Kth Missing Positive Number.cpp @@ -0,0 +1,18 @@ +class Solution { +public: + int findKthPositive(vector& arr, int k) { + int left = 0, right = arr.size()-1; + + while(left <= right){ + int mid = left + (right-left)/2; + + if(arr[mid]-mid-1 < k){ + left = mid+1; + } else{ + right = mid-1; + } + } + + return left+k; + } +};