Compute distance to nearest taxi in grid

Read the full interview experience this question came from →

Quick Overview

This question evaluates understanding of graph traversal and shortest-path reasoning on grids, algorithmic problem-solving for computing distances from many targets, and the ability to manage time and space complexity on large inputs.

Compute distance to nearest taxi in grid

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: This question evaluates understanding of graph traversal and shortest-path reasoning on grids, algorithmic problem-solving for computing distances from many targets, and the ability to manage time and space complexity on large inputs.

Read the full Google Software Engineer interview experience this question came from

Google logo
Google
Jan 10, 2026
mediumSoftware EngineerTechnical ScreenCoding & Algorithms
35
0
Practice
Loading...