Interview Question
Country: United States
public class Solution {
public static void main(String[] args) {
int[] a = {-2, -1,0, 1,4,8,9};
System.out.println(new Solution().fun(a,0,a.length-1));
}
public int fun(int[]a , int l, int h){
if(l>h) return -1;
int m = (l+h)/2;
int diff = a[m]-m;
if(diff==0) return m;
else{
return ((diff>0)? fun(a,l,m-1):fun(a,m+1,h));
}
}
}
public class Solution {
public static void main(String[] args) {
int[] a = {-2, -1,0, 1,4,8,9};
System.out.println(new Solution().fun(a,0,a.length-1));
}
public int fun(int[]a , int l, int h){
if(l>h) return -1;
int m = (l+h)/2;
int diff = a[m]-m;
if(diff==0) return m;
else{
return ((diff>0)? fun(a,l,m-1):fun(a,m+1,h));
}
}
}
public class Solution {
public static void main(String[] args) {
int[] a = {-2, -1,0, 1,4,8,9};
System.out.println(new Solution().fun(a,0,a.length-1));
}
public int fun(int[]a , int l, int h){
if(l>h) return -1;
int m = (l+h)/2;
int diff = a[m]-m;
if(diff==0) return m;
else{
return ((diff>0)? fun(a,l,m-1):fun(a,m+1,h));
}
}
}
public class Solution {
- Amit Agrawal June 17, 2022public static void main(String[] args) {
int[] a = {-2, -1,0, 1,4,8,9};
System.out.println(new Solution().fun(a,0,a.length-1));
}
public int fun(int[]a , int l, int h){
if(l>h) return -1;
int m = (l+h)/2;
int diff = a[m]-m;
if(diff==0) return m;
else{
return ((diff>0)? fun(a,l,m-1):fun(a,m+1,h));
}
}
}