Write a program to know the house number of the houses that are paying more rent than both the neighbors.

Answer:

Here's a code snippet to find high paying rent houses.

import java.util.*;
public class Peak {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N= sc.nextInt();
int arr[]= new int[N];
for(int i=0;i arr[i] = sc.nextInt();
}
boolean peak= false;
if(arr[0]>arr[1]) {
System.out.print(0+ " ");
peak=true;
}
for(int i=1;i if(arr[i]> arr[i-1] && arr[i] > arr[i+1]) {
System.out.print(i+ " ");
peak= true;
}
}
if(arr[N-1]>arr[N-2]) {
System.out.print(N-1);
System.out.println(" ");
peak=true;
}
if(peak==false)
System.out.println("-1");
}
}



Sample test case explanation

N=5
Array = [4,3,5,2,1]
4 is greater than 3 so print 0(index number of the house paying rent=4)
3 is not greater than its neighbor 4 and 5 so skip it
5 is greater than both 3 and 2 so print 2(house number of the house paying rent=5)
2 is greater than 1 but smaller than 5 so skip it
1 is smaller than 2 so skip it.
Final answer = 0 2