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!