class BinaryFind{
     public int find(int leftIndex,int rightIndex,int val,int arr[]){
        int midIndex=(leftIndex+rightIndex)/2;
        if(rightIndex>=leftIndex){
            if(arr[minIndex]>val){
              find(leftIndex,midIndex-1,val,arr);
              return midIndex;
            }else if(arr[minIndex}<val){
              find(midIndex+1,rightIndex,val,arr);
              return midIndex;
            }else if(arr[minIndex]==val){
              return midIndex;
            }
        }
     } 
}