How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

What difficulty level is this interview question?

This is a medium difficulty Coding & Algorithms question, commonly asked during Onsite rounds at Snapchat.

What role is this question designed for?

This question is commonly asked for Machine Learning Engineer candidates at Snapchat during technical interviews.

Find Shortest Clear Grid Path | Snapchat Interview Question

Q: Find Shortest Clear Grid Path

This question evaluates a candidate's competency in grid-based shortest-path and graph traversal concepts, including modeling a 2D binary grid, handling obstacles, and reasoning about multi-directional neighbor movement.

Given an n x n binary grid, where 0 means open and 1 means blocked, return the length of the shortest path from the top-left cell to the bottom-right cell. You may move in all 8 directions to neighboring cells. A valid path may only pass through open cells. If either endpoint is blocked or no path exists, return -1.

Find Shortest Clear Grid Path

Quick Overview

Comments (0)