We are given a table A of size n by n such that each row and each column is sorted. In other words, for each i,je {1, n), and any i, > i,j, > j, we have that Ali,j] i,j, > j, we have that Ali,j]