Skip to content

Commit 7a3ce7c

Browse files
committed
--fix: moved fail case at top
1 parent 438d6ad commit 7a3ce7c

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/Searching/BinarySearch/index.js

+3-3
Original file line numberDiff line numberDiff line change
@@ -23,14 +23,14 @@ function binarySearch(arr, key) {
2323
function binarySearchRecursive(arr, low, high, key) {
2424
const mid = Math.floor((high - low) / 2 + low);
2525

26-
if (high < low) {
26+
if (high <= low && arr[mid] !== key) {
2727
return null;
28+
} else if (key === arr[mid]) {
29+
return mid;
2830
} else if (key < arr[mid]) {
2931
return binarySearchRecursive(arr, low, mid - 1, key);
3032
} else if (key > arr[mid]) {
3133
return binarySearchRecursive(arr, mid + 1, high, key);
32-
} else if (key === arr[mid]) {
33-
return mid;
3434
}
3535

3636
return null;

0 commit comments

Comments
 (0)