Back to Questions

Shortest Distance from All Buildings

102.9K views•Asked at Salesforce•
Hard

Question Explain

You want to build a house on an empty land that is closest to all the buildings. Find the shortest total travel distance to all buildings. Use BFS starting from each building.

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

Two Sum

104.4K views

Longest Substring Without Repeating Characters

62.2K views

Median of Two Sorted Arrays

107.8K views
Shortest Distance from All Buildings - Interview Question