Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Solution: Number of Spaces Cleaning Robot Cleaned

Explore how to simulate a robot cleaning spaces in a binary matrix by moving until it hits obstacles and turning clockwise. Understand how to track visited states using bitwise operations to avoid infinite loops and count unique cleaned spaces efficiently.

We'll cover the following...

Statement

You are given a 0-indexed 2D binary matrix, room, representing a room of size m×nm \times n. In this matrix, 00 represents an empty space, while 11 represents a space occupied by an object. The top-left corner of the room is always empty ...