Mountain Array

An array of numbers is considered a mountain array if numbers increase up till one point, then decreases till the end.

it is also called BITONIC ARRAY.

whenever you encounter such questions and asks you to find peak , always note:

1.check if you are in the ascending or descending part of the array.

2.after verifying make the changes accordingly .

here below are the cases that finds peak in the mountan array using binary search.

case 1. if you are in decreasing part

arr[mid]>arr[mid+1]

check LHS// END=MID;

case 2. if you are in INCREASING part

arr[mid]<arr[mid+1]

check RHS// START=MID+1;

LOOP BREAK CONDITION: (START==END)