Leetcode 1778. Shortest Path in a Hidden Grid
You must find the minimum number of moves from a starting cell to a target in a 2D grid that is initially unknown and can only be discovered by moving/probing neighboring cells; the challenge is to explore and map the hidden, obstacle-filled grid (usually via DFS/BFS) and then compute the shortest path on the discovered graph.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Mid November, 2024
Asked in Phone Screen Given an n x n binary matrix grid, return the length of the shortest clear path in the matrix. If there is no clear path, return -1. A clear path in a binary matrix is a path from the top-left cell (i.e., (0, 0)) to the bottom-right cell (i.e., (n - 1, n - 1)) such that: All the visited cells of the path are 0. All the adjacent cells of the path are 8-directionally connected (i.e., they are different and they share an edge or a corner). The length of a clear path is the number of visited cells of this path. https://leetcode.com/problems/shortest-path-in-binary-matrix/
Hello Interview Premium
Your account is free and you can post anonymously if you choose.