Time: 63 ms, Memory: 42.4 MB - LeetHub

karan1205 · Feb 28, 2022 · 41839ce · 41839ce
1 parent 9cf5c6b
commit 41839ce
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/find-peak-element/find-peak-element.js b/find-peak-element/find-peak-element.js
@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var findPeakElement = function(nums) {
+    let left = 0;
+    let right = nums.length -1;
+
+    while(left < right) {
+        const mid = Math.floor((left + right)/2);
+        if(nums[mid] < nums[mid+1]) {
+            left = mid+1;
+        } else {
+            right = mid;
+        }
+    }
+    return left;  
+};