Create 1539. Kth Missing Positive Number.cpp

KashishJuneja101003 · Jan 31, 2025 · bd68c81 · bd68c81
1 parent bfeb94c
commit bd68c81
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/1539. Kth Missing Positive Number.cpp b/1539. Kth Missing Positive Number.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int findKthPositive(vector<int>& 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;
+    }
+};