Spanning Tree Optimization
Filed under Deliveroo
The question
Given an array of graph edges, find the sum of weights of a spanning tree that minimizes the difference between its maximum edge weight and minimum edge weight among all possible spanning trees.
No write-up yet. Related questions below have one.
Related Deliveroo questions
Collected from public candidate posts and coding forums. Updated Nov 2026.