feat: add Binary Search

Author: dukeluo

README.md

@@ -27,3 +27,4 @@ https://neetcode.io/roadmap
 | 739 | [Daily Temperatures](https://leetcode.com/problems/daily-temperatures/)                               | Medium     | [TypeScript](./TypeScript/739.daily-temperatures.ts)               | Stack            |
 | 853 | [Car Fleet](https://leetcode.com/problems/car-fleet/)                                                 | Medium     | [TypeScript](./TypeScript/853.car-fleet.ts)                        | Stack            |
 | 84  | [Largest Rectangle in Histogram](https://leetcode.com/problems/largest-rectangle-in-histogram/)       | Hard       | [TypeScript](./TypeScript/84.largest-rectangle-in-histogram.ts)    | Stack            |
+| 704 | [Binary Search](https://leetcode.com/problems/binary-search/)                                         | Easy       | [TypeScript](./TypeScript/704.binary-search.ts)                    | Binary Search    |

TypeScript/704.binary-search.ts

@@ -0,0 +1,18 @@
+function search(nums: number[], target: number): number {
+  let low = 0;
+  let high = nums.length;
+
+  while (low <= high) {
+    let mid = Math.floor((low + high) / 2);
+
+    if (nums[mid] === target) {
+      return mid;
+    } else if (nums[mid] > target) {
+      high = mid - 1;
+    } else {
+      low = mid + 1;
+    }
+  }
+
+  return -1;
+}