NeetCode #522LC-489HardBacktracking
← Back to All Problems

#522 · #489 · Robot Room Cleaner(扫地机器人)

📌 Problem Statement & Constraints

This is an interactive problem. A robot can move() (returns whether the move succeeded), turnLeft(), turnRight() and clean(). Given only its API, clean an entire room. The room is a grid with obstacles, and the robot starts somewhere facing up. Constraints: the room is at most 1000 cells; the robot's start position is unknown to you.
🔒

Sign In to Unlock Full Solutions for All 973 Problems

Sign in to access step-by-step logic, benchmark Python3 code, complexity breakdown, and offline export!