From bd68c8142d044c14f131fdc92c3781acbf488c4b Mon Sep 17 00:00:00 2001
From: Kashish Juneja <kashishjuneja1010@gmail.com>
Date: Fri, 31 Jan 2025 20:14:08 +0530
Subject: [PATCH] Create 1539. Kth Missing Positive Number.cpp

---
 1539. Kth Missing Positive Number.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 1539. Kth Missing Positive Number.cpp

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<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;
+    }
+};