From f58e2232834f4c88492b62f00d6f8a20c3f76cfa Mon Sep 17 00:00:00 2001 From: YogeshPardeshi Date: Fri, 22 May 2026 06:55:07 -0400 Subject: [PATCH 1/2] done --- .idea/.gitignore | 10 ++++++++++ .idea/Binary-Search-1.iml | 9 +++++++++ .idea/misc.xml | 6 ++++++ .idea/modules.xml | 8 ++++++++ .idea/vcs.xml | 6 ++++++ Problem1.java | 26 ++++++++++++++++++++++++++ Problem2.java | 21 +++++++++++++++++++++ Problem3.java | 31 +++++++++++++++++++++++++++++++ 8 files changed, 117 insertions(+) create mode 100644 .idea/.gitignore create mode 100644 .idea/Binary-Search-1.iml create mode 100644 .idea/misc.xml create mode 100644 .idea/modules.xml create mode 100644 .idea/vcs.xml create mode 100644 Problem1.java create mode 100644 Problem2.java create mode 100644 Problem3.java diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 00000000..30cf57ed --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,10 @@ +# Default ignored files +/shelf/ +/workspace.xml +# Editor-based HTTP Client requests +/httpRequests/ +# Ignored default folder with query files +/queries/ +# Datasource local storage ignored files +/dataSources/ +/dataSources.local.xml diff --git a/.idea/Binary-Search-1.iml b/.idea/Binary-Search-1.iml new file mode 100644 index 00000000..d6ebd480 --- /dev/null +++ b/.idea/Binary-Search-1.iml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/.idea/misc.xml b/.idea/misc.xml new file mode 100644 index 00000000..2bfdeda2 --- /dev/null +++ b/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml new file mode 100644 index 00000000..1642735e --- /dev/null +++ b/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/.idea/vcs.xml b/.idea/vcs.xml new file mode 100644 index 00000000..35eb1ddf --- /dev/null +++ b/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/Problem1.java b/Problem1.java new file mode 100644 index 00000000..893469a6 --- /dev/null +++ b/Problem1.java @@ -0,0 +1,26 @@ +class Problem1 { + public boolean searchMatrix(int[][] matrix, int target) { + 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; + if(matrix[r][c]>= target) + { + high = mid -1; + } else { + low = mid+1; + } + + } + + return false; + } +} \ No newline at end of file diff --git a/Problem2.java b/Problem2.java new file mode 100644 index 00000000..924ff132 --- /dev/null +++ b/Problem2.java @@ -0,0 +1,21 @@ +class Problem2 { + 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; + if(nums[mid] >= nums[low]) { + if(nums[mid] > target && target >= nums[low]) { + high = mid -1; + } else low = mid+1; + }else { + if(nums[mid] < target && target <= nums[high]) { + low = mid + 1; + } else high = mid-1; + } + } + return -1; + } +} \ No newline at end of file diff --git a/Problem3.java b/Problem3.java new file mode 100644 index 00000000..2932cbe6 --- /dev/null +++ b/Problem3.java @@ -0,0 +1,31 @@ +class Problem3 { + public int search(ArrayReader reader, int target) { + + int low = 0; + int high = 1; + + + while(reader.get(high) <= target) { + low = high; + high = 2*high; + } + + while (low <= high) { + + int mid = low + ((high -low)/2); + + if (reader.get(mid) == target) return mid; + + if(reader.get(mid) > target){ + high = mid -1; + } else { + + low = mid +1; + + } + + } + + return -1; + } +} \ No newline at end of file From 0710b696910b119cd13884ea1d430543d2992260 Mon Sep 17 00:00:00 2001 From: YogeshPardeshi Date: Fri, 22 May 2026 07:01:52 -0400 Subject: [PATCH 2/2] done BS1 --- Problem1.java | 1 - Problem2.java | 1 + Problem3.java | 1 - 3 files changed, 1 insertion(+), 2 deletions(-) diff --git a/Problem1.java b/Problem1.java index 893469a6..9668ebde 100644 --- a/Problem1.java +++ b/Problem1.java @@ -20,7 +20,6 @@ public boolean searchMatrix(int[][] matrix, int target) { } } - return false; } } \ No newline at end of file diff --git a/Problem2.java b/Problem2.java index 924ff132..e94a1c23 100644 --- a/Problem2.java +++ b/Problem2.java @@ -1,4 +1,5 @@ class Problem2 { + public int search(int[] nums, int target) { int low = 0; diff --git a/Problem3.java b/Problem3.java index 2932cbe6..fc8a166a 100644 --- a/Problem3.java +++ b/Problem3.java @@ -25,7 +25,6 @@ public int search(ArrayReader reader, int target) { } } - return -1; } } \ No newline at end of file