Merge pull request #404 from ooHAoo/issue1

Added Linear Search and Binary Search in Javascript

Author: ms10398

Searching/Binary Search/Javascript/BinarySearch.js

@@ -0,0 +1,21 @@
+/** Binary search algorithm in Javascript **/
+/** Follows the README.md **/
+
+function binarySearch(array, target) {
+    let leftIndex = 0;
+    let rightIndex = array.length - 1;
+    let middleIndex;
+
+    while (leftIndex <= rightIndex) {
+        middleIndex = leftIndex + Math.floor((rightIndex - leftIndex) / 2);
+        if (array[middleIndex] === target) {
+            return middleIndex;
+        }
+        if (arr[middleIndex] < target) {
+            leftIndex = middleIndex + 1;
+        } else {
+            rightIndex = middleIndex - 1;
+        }
+    }
+    return -1;
+}

Searching/Linear Search/Javascript/LinearSearch.js

@@ -0,0 +1,10 @@
+/** Binary search algorithm in Javascript **/
+
+function linearSearch(array, item) {
+    for (let i = 0; i < array.length; i++) {
+      if(array[i] === item) {
+        return i;
+      }
+    }
+    return -1;
+  }