I would at least offer something back, like a loop that randomly chooses left/right, restarts loop if dead end, exit loop if solved. Then verbally walk through how you might improve on it incrementally.

Well, you can always use BFS...