Search⌘ K
AI Features

Solution: Number of Spaces Cleaning Robot Cleaned

Understand how to simulate a cleaning robot navigating a binary matrix by moving and turning based on obstacles. Learn to track visited cells and directions efficiently using bitwise operations to determine when the robot should stop. This lesson guides you through implementing an in-place solution that counts unique cleaned spaces without additional storage, analyzing its time and space complexity.

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 in all test ...