Peak Index Binary Search Solution 2

Author: nirmalnishant645

0852-Peak-Index-In-A-Mountain-Array.py

@@ -35,4 +35,18 @@ def peakIndexInMountainArray(self, arr: List[int]) -> int:
                 end = mid
             else:
                 start = mid + 1
-        return start
+        return start
+
+# Method 2
+
+class Solution:
+    def peakIndexInMountainArray(self, arr: List[int]) -> int:
+        start, end = 0, len(arr) - 1
+        while start <= end:
+            mid = (start + end) // 2
+            if arr[mid - 1] < arr[mid] > arr[mid + 1]:
+                return mid
+            elif arr[mid - 1] < arr[mid]:
+                start = mid
+            else:
+                end = mid