LeetCode Question · Dec 2016

Airbnb | Shortest path in a directed graph that can visit each vertex at least once

SWE

Sign in to bookmark Original →

1 upvote 3,535 views 4 replies

Question Details

Find a shortest path in a directed graph that can visit each vertex at least once. Not TSP (no visit restriction and no cycle requirement)

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Graph

More from Airbnb

Reddit Airbnb engineering apprenticeship 2026 assessment. What questions to expect? 1p3a Airbnb and DoorDash Senior Software Engineer Interview Experience 1p3a Airbnb Senior Software Engineer TPS Interview Question 1p3a Airbnb Fullstack SDE Tech Phone Screen Experience in August LeetCode Airbnb onsite

← All Airbnb questions Airbnb Software Engineer Questions → All Algorithms Questions →