Interview 1 questions

MissingNumberInSortedArray.java

@@ -0,0 +1,17 @@
+
+class MissingNumberInSortedArray {
+    int missingNumber(int arr[]) {
+        // code here
+        int low = 0;
+        int high = arr.length-1;
+        while(low<=high){
+            int mid = (low+high)/2;
+            if(arr[mid]==mid+1){
+                low = mid+1;
+            }else{
+                high = mid-1;
+            }
+        }
+        return low+1;
+    }
+}

README.md

@@ -1,3 +1,6 @@
 # Competitive-Coding-1
 
 Please submit the interview problems posted in slack channel here. The problems and statements are intentionally not shown here so that students are not able to see them in advance 
+
+## Interview 1 problem
+https://www.geeksforgeeks.org/problems/missing-number-in-sorted-array-of-natural-numbers/1