update array.js

khemssharma · khemssharma · commit 8b24443f85ac · 2024-10-22T15:03:16.000+05:30
diff --git a/array.js b/array.js
@@ -10,7 +10,24 @@ var removeDuplicates = function (nums) {
     return k + 1;
 };
 
-// maximum water area
+// search insert position
+var searchInsert = function (nums, target) {
+    let left = 0,
+        right = nums.length - 1;
+    while (left <= right) {
+        let mid = Math.floor((left + right) / 2);
+        if (nums[mid] === target) {
+            return mid;
+        } else if (nums[mid] < target) {
+            left = mid + 1;
+        } else {
+            right = mid - 1;
+        }
+    }
+    return left;
+};
+
+// container with most water
 var maxArea = function (height) {
     // two pointers
     let left = 0;
