From 98505ddc8088b058974db9da2206d537d9716bf7 Mon Sep 17 00:00:00 2001
From: Anilkumar9553625395
 <98652664+Anilkumar9553625395@users.noreply.github.com>
Date: Wed, 19 Nov 2025 15:13:51 -0800
Subject: [PATCH] completed the interview problem

---
 Problem1.java | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/Problem1.java b/Problem1.java
index 8b137891..e6c1bb6e 100644
--- a/Problem1.java
+++ b/Problem1.java
@@ -1 +1,21 @@
 
+class Solution {
+    int missingNum(int arr[]) {
+        Arrays.sort(arr);
+        int high=arr.length-1;
+        int low =0;
+        int n=high+2;
+
+        while(low<=high){
+            int mid= low+(high-low)/2;
+
+            if(arr[mid]==mid+1){
+                low=mid+1;
+            }else{
+                high=mid-1;
+            }
+        }
+        return low+1;
+
+    }
+}
\ No newline at end of file