Quick Overview

This question evaluates understanding of graph traversal, state-space modeling, and scalability when computing reachable cells on a 2D grid under 8-direction movement and variants that allow limited obstacle removal or multiple agents.

Compute reachable cells for a cleaning robot

Company: Pinterest

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: This question evaluates understanding of graph traversal, state-space modeling, and scalability when computing reachable cells on a 2D grid under 8-direction movement and variants that allow limited obstacle removal or multiple agents.

Loading…