Recursion 2 9/`0/23
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
Comments