Solve grid shortest path and robot cleaning
MetaSoftware Engineer · Onsite
Last updated
This question evaluates a candidate's ability to implement grid-based graph traversal and stateful simulation, assessing skills in shortest-path search and systematic exploration for cleaning tasks.
Question
LeetCode 1091. Shortest Path in Binary Matrix; LeetCode 489. Robot Room Cleaner
https://leetcode.com/problems/shortest-path-in-binary-matrix/description/ https://leetcode.com/problems/robot-room-cleaner/description/
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.