Search a 2D Matrix II
Medium · Binary Search · about 15 minutes
Asked at Amazon, Meta, Google, Microsoft, Bloomberg, Apple, Jane Street, Wayfair, Samsung, Susquehanna (SIG).
Search for target in an m × n matrix where every row is sorted left to right and every column is sorted top to bottom (rows don't continue each other). Return true if it is present.