Merge pull request kunal-kushwaha#141 from Deveshb15/main

kunal-kushwaha · web-flow · commit 87e54bc24a3e · 2021-08-23T12:32:29.000+05:30
Fixed index out of bound error in rotated binary search with duplicates
diff --git a/lectures/10-binary search/code/src/com/kunal/RBS.java b/lectures/10-binary search/code/src/com/kunal/RBS.java
@@ -85,13 +85,13 @@ static int findPivotWithDuplicates(int[] arr) {
                 // skip the duplicates
                 // NOTE: what if these elements at start and end were the pivot??
                 // check if start is pivot
-                if (arr[start] > arr[start + 1]) {
+                if (start < end && arr[start] > arr[start + 1]) {
                     return start;
                 }
                 start++;
 
                 // check whether end is pivot
-                if (arr[end] < arr[end - 1]) {
+                if (end > start && arr[end] < arr[end - 1]) {
                     return end - 1;
                 }
                 end--;
