Back to Questions

Shortest Path in Binary Matrix (BFS)

76.7K views•Asked at LinkedIn•
Medium

Question Explain

Given an $n \times n$ binary matrix, return the length of the shortest clear path from the top-left to the bottom-right corner. Use BFS.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Shortest Path in Binary Matrix (BFS) - Interview Question