Skip to content

Commit 04b2ecf

Browse files
committed
Added JS Sols for Lin & Bin Search
1 parent eab71c0 commit 04b2ecf

File tree

2 files changed

+29
-0
lines changed

2 files changed

+29
-0
lines changed

Searching Algorithms/binary_search.js

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
var n = 5,
2+
k = 5;
3+
var arr = [1, 2, 3, 4, 5];
4+
5+
console.log(binarySearch(arr, n, k));
6+
7+
function binarySearch(arr, n, k) {
8+
var first = 0,
9+
last = n - 1;
10+
while (first <= last) {
11+
var mid = Math.floor((first + last) / 2);
12+
if (arr[mid] === k) return mid;
13+
else if (arr[mid] > k) last = mid - 1;
14+
else if (arr[mid] < k) first = mid + 1;
15+
}
16+
return -1;
17+
}

Searching Algorithms/linear_search.js

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
var n = 5,
2+
k = 5;
3+
var arr = [1, 2, 3, 4, 5];
4+
5+
console.log(linearSearch(arr, n, k));
6+
7+
function linearSearch(arr, n, k) {
8+
for (var index = 0; index < n; index++) {
9+
if (arr[index] == k) return index;
10+
}
11+
return -1;
12+
}

0 commit comments

Comments
 (0)