Robot room cleaner

A cleaning robot is placed in an unknown room with obstacles. Using only move(), turnLeft(), turnRight() and clean(), clean every reachable cell. Explore by depth-first search over relative coordinates and step back to the previous cell after exploring each direction.