Quick Overview

This question evaluates understanding of grid-based graph traversal, specifically combining flood fill with multi-source breadth-first search. It tests the ability to identify connected components and compute shortest paths between them, a common pattern in coding interviews assessing practical algorithm design on 2D matrices.

Shortest Bridge to Connect Two Islands

Company: Tesla

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Onsite

Overview: This question evaluates understanding of grid-based graph traversal, specifically combining flood fill with multi-source breadth-first search. It tests the ability to identify connected components and compute shortest paths between them, a common pattern in coding interviews assessing practical algorithm design on 2D matrices.

Loading…