Recursion 2 9/`0/23

PHOTO EMBED

Wed Aug 09 2023 19:39:03 GMT+0000 (Coordinated Universal Time)

Saved by @samee

Find peak in mountain array

public class Main
{
    public static int peak(int arr[], int s, int e){
        int m=(s+e)/2;
        if(arr[m]>arr[m+1] &&arr[m]>arr[m-1]){
            return m;
        }
        if(arr[m]<arr[m-1]){
            return peak(arr,s,m-1);
        } else if(arr[m]<arr[m+1])
         return   peak(arr,m+1,e);
        return m;
    }
	public static void main(String[] args) {
		System.out.println("Hello World ");
		int arr[]={0,1,2,5,4,3,1};
		System.out.println(arr[peak(arr,0,5)]);
	}
}
content_copyCOPY