#graphs

Distance from every desk to its nearest bathroom
CodingMediumSnowflake
▲ 00 solutions
Work queue with a dead-letter queue and dependency cycle detection
CodingHardOpenAI
▲ 01 solution
Resolve package versions from dependency constraints
CodingHardOpenAI
▲ 00 solutions
Build, validate and prune a computation graph
CodingMediumNvidia
▲ 00 solutions
Evaluate variable definitions with forward references and cycles
CodingMediumApplied Intuition
▲ 00 solutions
Parse message definitions and compute their sizes
CodingMediumApplied Intuition
▲ 00 solutions
Services that go down when their dependencies shut down
CodingMediumAmazon
▲ 00 solutions
Friend recommendation by mutual friends
CodingFireworks AI
▲ 00 solutions
Transitive synonym groups from word contexts
CodingMediumGlean
▲ 01 solution
Reachability in a time-indexed train schedule
CodingMediumGlean
▲ 01 solution
DAG utility with add, validate and query
CodingMediumNotion
▲ 01 solution
Three-color map coloring
CodingMediumSnowflake
▲ 01 solution
Shipping route cost paths
CodingMediumStripe
▲ 01 solution
Effective privileges in a role hierarchy with allow and disallow lists
CodingMediumSnowflake
▲ 01 solution
Minimum starting vertices to reach a cyclic directed graph
CodingHardAirbnb
▲ 01 solution
Minimum triggers to clear linked balls on a grid
CodingMediumUber
▲ 01 solution
Pick the root that needs the fewest edge reversals
CodingMediumUber
▲ 01 solution
Best-scoring ski run through a trail map
CodingHardAirbnb
▲ 01 solution
Largest island perimeter in a grid
CodingMediumGoogleTesla
▲ 01 solution
Tallest building between parking lots
CodingMediumGoogle
▲ 01 solution
Group dependent tasks into parallel levels
CodingMediumNetflixSnowflake
▲ 01 solution
Root of the largest tree in a forest
CodingMediumGoogleMicrosoft
▲ 01 solution
Largest group of mutual strangers in an acquaintance forest
CodingHardMicrosoft
▲ 01 solution
Group duplicate records that share any property
CodingMediumGoogleMicrosoft
▲ 01 solution
Longest path in a DAG from an edge list
CodingHardAmazon
▲ 01 solution
Best currency conversion rate across exchange quotes
CodingMediumUber
▲ 01 solution
Island areas and water boundaries
CodingMediumWaymo
▲ 01 solution
Connect points that share a row or column
CodingHardAmazon
▲ 01 solution
Spell a word with letter blocks, one block per letter
CodingMediumAmazon
▲ 01 solution
Uniformly random spanning tree over node groups
CodingHardDatabricks
▲ 01 solution
Agent to-do list with task dependencies
CodingMediumPerplexity
▲ 01 solution
Reconstruct a string from chained segments
CodingMediumMicrosoft AIMicrosoft
▲ 01 solution
Repair a looping bootloader program
CodingMediumAnthropic
▲ 01 solution
Find bottleneck dependencies in a parallel build
CodingMediumDatabricksMeta
▲ 01 solution
Concurrent same-host web crawler
CodingMediumAnthropic
▲ 01 solution