Cleaning robot maximum tiles cleaned with battery limit
Filed under Uber
The question
Given an N x M floor with some obstacles, a cleaning robot starts at (0,0) with a battery of size K. Find the maximum number of distinct tiles the robot can clean and return to its initial position before running out of battery.
No write-up yet. Related questions below have one.
Related Uber questions
Collected from public candidate posts and coding forums. Updated Nov 2026.