Search a Matrix Sorted by Rows and Columns
Company: ByteDance
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Search a row-and-column sorted matrix with staircase elimination, proving why each move removes a safe region in linear rows-plus-columns time.