Quick Overview

Enumerate every valid top-left-to-bottom-right path through a small binary matrix using only right and down moves. Return move strings in lexicographic order and handle blocked endpoints, exponential output, and the open one-cell grid.

Enumerate Right-and-Down Paths Through a Binary Matrix

Company: Oracle

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Enumerate every valid top-left-to-bottom-right path through a small binary matrix using only right and down moves. Return move strings in lexicographic order and handle blocked endpoints, exponential output, and the open one-cell grid.

Loading…