โ† Uber questions

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.