Software Engineer signal: line sweep + interval merge in a location graph context. This is a ProdMatch-owned software engineer drill, framed as a April 2026 Meesho Maps Infra simulation, not a copied platform question.
Company context
Meesho · Maps Infra
Freshness
April 2026
Product surface
location graph
ProdMatch interview simulation based on product-team patterns; not a claim of a real company question.
Plan capacity for location graph. Given reservation intervals with requested units, return the minimum capacity needed and all time ranges where capacity crosses a critical threshold.
Input
Output
Constraints
Concepts
[[1,4,3],[2,5,4]], threshold=6 -> peak=7, hot=[[2,4]]
Try framing your own approach first. The 30 seconds you think before peeking is where learning happens.
Reveal the approach first.
Your rating tunes when this problem shows up again.