852. peak Index in a Mountain Array

Author: SjxSubham

852. peak Index in a Mountain Array

@@ -0,0 +1,21 @@
+//__________________ Binary Search Question _______________________________
+
+
+class Solution {
+public:
+    int peakIndexInMountainArray(vector<int>& arr) {
+        int s = 0;
+        int e = arr.size() - 1;
+        // int mid = s+(e-s)/2;
+        while(s<e){
+            int mid = s+(e-s)/2;
+            if(arr[mid] < arr[mid+1]){
+                s = mid+1;
+            }
+            else{
+                e = mid;
+            }
+        }
+        return s;
+    }
+};