diff --git a/Contributor.md b/Contributor.md index d066caf..4ef013b 100644 --- a/Contributor.md +++ b/Contributor.md @@ -6,3 +6,4 @@ - [VishnuThokala](https://github.com/VishnuThokala) - [Shaurya026](https://github.com/Shaurya026) - [Jeevesh-Joshi](https://github.com/Jeevesh-Joshi) +- [KartikeyYadav](https://github.com/Kartikeyyadav7) diff --git a/Searching Algorithms/binary.js b/Searching Algorithms/binary.js new file mode 100644 index 0000000..41905bc --- /dev/null +++ b/Searching Algorithms/binary.js @@ -0,0 +1,18 @@ +const binarySearch = (arr, val) => { + let start = 0; + let end = arr.length - 1; + let middle = Math.floor((start + end) / 2); + while (arr[middle] !== val && start <= end) { + if (val < arr[middle]) { + end = middle - 1; + } else { + start = middle + 1; + } + middle = Math.floor((start + end) / 2); + } + if (arr[middle] === val) { + return middle; + } else { + return -1; + } +}; diff --git a/Searching Algorithms/linear.js b/Searching Algorithms/linear.js new file mode 100644 index 0000000..810073f --- /dev/null +++ b/Searching Algorithms/linear.js @@ -0,0 +1,8 @@ +const linearSearch = (arr, val) => { + for (let i = 0; i < arr.length; i++) { + if (arr[i] === val) { + return i; + } + } + return -1; +};