Overview
What this challenge is about.
Swap a linear scan for a min-heap in a delivery dispatcher, implement decrease-key, and earn your verifiable certificate.
The scenario
Rumbo is a Madrid-based last-mile delivery startup of roughly 90 people moving about 14,000 packages a day across three cities, where the dispatcher service that assigns couriers to packages is the single busiest piece of backend infrastructure. When the dispatcher slows down, packages wait unassigned and couriers idle, so its processor efficiency is a direct operations and cost concern.
The Brief
What you'll do, and what you'll demonstrate.
Replace the dispatcher's linear scan over about 4,000 courier records with a binary min-heap keyed on eligibility score, and prove on a recorded operation sample that selection got faster without changing which courier is chosen.
Earning criteria — what you'll demonstrate
- Identify a hot linear scan in existing code from profiler evidence and reason about its time complexity
- Implement a binary min-heap with an auxiliary index enabling O(log n) decrease-key on a specific element
- Refactor a data structure inside a live service without changing its observable behavior
- Design a before/after benchmark that isolates the change and reports both average and tail latency
- Communicate an algorithmic improvement in plain language to a non-expert audience
Program Fit
Where this fits in your program.
Sharpens the same skills your degree expects you to demonstrate.
Aligned coursework coming soon.
Skills
Skills you'll demonstrate.
Each one shows up on your verified credential.
- Heap Data Structure
Apply heap data structure to solve real industry problems and demonstrate production-level capability.
- Complexity Analysis
Apply complexity analysis to solve real industry problems and demonstrate production-level capability.
- Python
Write clean, efficient Python for data processing, automation, and backend services.
- Benchmarking
Apply benchmarking to solve real industry problems and demonstrate production-level capability.
- Code Refactoring
Apply code refactoring to solve real industry problems and demonstrate production-level capability.
- Technical Writing
Apply technical writing to solve real industry problems and demonstrate production-level capability.
Careers
Career paths this challenge builds toward
Completing this challenge demonstrates skills that transfer directly to these roles:
Backend Engineer
Replacing a hot data structure in a live service and proving the win mirrors everyday backend work: spot a bottleneck from profiling, refactor safely without changing behavior, and defend the result with numbers your teammates trust.
This challenge sharpens
- heap-data-structure
- code-refactoring
- benchmarking
Site Reliability Engineer
Reading an incident record, confirming the cause from profiler data, and reducing tail latency on a critical path is core reliability work. This challenge builds the habit of measuring before and after rather than guessing at performance.
This challenge sharpens
- benchmarking
- complexity-analysis
- python
Performance Engineer
Turning an O(n) scan into an O(log n) operation and quantifying the saving is the essence of performance engineering. You practice isolating a change, measuring average and p99 cost, and communicating the trade-off clearly.
This challenge sharpens
- complexity-analysis
- benchmarking
- technical-writing