Binary-search-1

2DMatrix.java

@@ -0,0 +1,30 @@
+class Solution {
+    public boolean searchMatrix(int[][] matrix, int target) {
+        if(matrix == null || matrix.length ==0){
+            return false;
+        }
+        int m = matrix.length;
+        int n = matrix[0].length;
+        int low = 0;
+        int high = m*n - 1;
+
+        while(low<=high){
+            int mid = low + (high-low)/2;
+            int r = mid/n;
+            int c = mid % n;
+            if(matrix[r][c] == target){
+                return true;
+            }
+            else if(matrix[r][c] < target){
+                low = mid + 1;
+
+            }
+            else{
+                high = mid - 1;
+            }
+        }
+
+        return false;
+    }
+
+}

RotatedSortedArray.java

@@ -0,0 +1,33 @@
+class Solution {
+    public int search(int[] nums, int target) {
+        int low = 0;
+        int high =  nums.length-1;
+
+        while(low <= high){
+            int mid = low + (high-low)/2;
+            if(nums[mid] == target){
+                return mid;
+            }
+
+            else if(nums[low] <= nums[mid]){
+                if(nums[low]<=target && target<nums[mid]){
+                    high=mid-1;
+
+                }
+                else{
+                    low = mid+1;
+                }
+
+            }
+            else{
+                if(nums[mid]<target && target <=nums[high]){
+                    low = mid+1;
+                }
+                else{
+                    high = mid -1;
+                }
+            }
+        }
+        return -1;
+    }
+}

UnkownSortedArray.java

@@ -0,0 +1,28 @@
+class Solution {
+    public int search(ArrayReader reader, int target) {
+        int low = 0;
+        int high = 1;
+
+        // Expand the search window exponentially
+        while (reader.get(high) < target) {
+            low = high;
+            high = high * 2;
+        }
+
+        // Binary search
+        while (low <= high) {
+            int mid = low + (high - low) / 2;
+            int val = reader.get(mid);
+
+            if (val == target) {
+                return mid; // ✅ found
+            } else if (val > target) {
+                high = mid - 1;
+            } else {
+                low = mid + 1;
+            }
+        }
+
+        return -1; // not found
+    }
+}