~/problems
Problems
Basics first, then the classics, then company-style assessments. Every problem has tests you run right here; multi-level ones unlock as you go. See the roadmap.
Concurrency
Coordination
Semaphores, conditions and barriers.
12 problems
Concurrency
Coordination Semaphores, conditions and barriers.
Semaphore
- Basics: at most k at once basics easy
- Laundromat washers easy
- Bounded blocking queue medium
- Group atoms into water molecules medium
Condition variable
- Basics: countdown latch basics easy
- Baggage carousel easy
- FizzBuzz across four threads medium
- Interleave zeros, odds and evens medium
- Delayed task scheduler 2 levels ConfluentPinterest hard
- Durable multi-threaded log writer (group commit) 3 levels Databricks hard
Barrier
- Basics: build a reusable barrier basics easy
- Street lamps that copy their neighbours easy