Find a peak element in an array

Problem: Given an array of size n, find a peak element in the array. For example: In Array [1,4,3,6,7,5] 4 and 7 are Peak Elements. Return any one Peak Element. Solution: 1: Initialize start = 0, end = array.length - 1 2: Repeat following steps till peak element is found: (a) Find mid = (start+end)/2 (b) If mid is peak element, return array[mid] (c) If array[mid-1] is greater than array[mid], find peak in left half of array set end = mid - 1 (d) Else find peak in right half of array set start = mid + 1 Time Complexity: O(log n) Space Complexity: O(1) Code: http://www.ideserve.co.in/learn/find-... Website: http://www.ideserve.co.in Facebook:   / ideserve.co.in