BinarySearch2D.java

import java.util.Arrays;

public class BinarySearch2D {
    public static void main(String[] args) {
        int[][] matrix = {
                {10,20,30,40},
                {15,25,35,45},
                {28,29,37,49},
                {33,34,38,50}
        };
        System.out.println(Arrays.toString(search(matrix,50)));
    }

    static int[] search(int[][] arr,int target){
        int r = 0;
        int c = arr.length-1;

        while (r < arr.length && c >= 0){
            if (arr[r][c] == target){
                return new int[]{r,c};
            }
            if (arr[r][c] < target){
                r++;
            }else {
                c--;
            }
        }
        return new int[]{-1,-1};
    }
}