Quick Overview

Decide whether a target value appears in an integer matrix whose rows and columns are each sorted in non-decreasing order. It tests how well a candidate exploits ordering in two directions to avoid scanning every cell, and how carefully they handle duplicates, single-row inputs, and boundary values.

Search for a Target in a Matrix Sorted by Rows and Columns

Company: Goldman Sachs

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Onsite

Overview: Decide whether a target value appears in an integer matrix whose rows and columns are each sorted in non-decreasing order. It tests how well a candidate exploits ordering in two directions to avoid scanning every cell, and how carefully they handle duplicates, single-row inputs, and boundary values.

Loading…