Exploring a possible solution

Now that we see how inefficient it can be to scan a large 2D table cell by cell, we need a smarter way to search for a score. The key to improving performance lies in leveraging the table’s partial sorting. It only needs to 

• The table should be sorted in rows and columns, meaning each row and each column is sorted in ascending order.

Staircase search