JobsJob TrackerJob alerts

Deliveroo ยท 15 questions

All 15Coding 9System Design 2Low-Level Design 1Behavioral 3
  • Rate limiter and REST API hotel finderCoding
  • Flash sale system designSystem Design
  • Behavioral stories and leadership principlesBehavioral
  • Session-based authentication systemCoding
  • Leadership and strategic engineering contributionsBehavioral
  • Design Authentication ManagerCoding
  • Minimum Product Release TimeCoding
  • URL Request Rate LimiterCoding
  • Spanning Tree OptimizationCoding
  • Sum of Numbers Formed by Root-to-Leaf PathsCoding
  • Smallest Range Covering Elements from K ListsCoding
  • Smallest Rectangle Area Covering All OnesCoding
  • Design a Burger Distribution SystemSystem Design
  • Conflicts, Setbacks, and ImpactBehavioral
  • Implement a Cron ParserLow-Level Design
โ† Deliveroo questions
  1. Interview questions
  2. Deliveroo
  3. Spanning Tree Optimization
Coding

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

  • Rate limiter and REST API hotel finder
  • Session-based authentication system
  • Design Authentication Manager
  • Minimum Product Release Time
  • URL Request Rate Limiter
โ† URL Request Rate LimiterSum of Numbers Formed by Root-to-Leaf Paths โ†’

Collected from public candidate posts and coding forums. Updated Nov 2026.