The Arena
you
sign in ›
Rating
1000
Initiate ›
0
streak
Today's ranked challenge · Algorithms
◎ ONE PROVABLE OPTIMUM

Exact Change

Greedy 'largest coin first' isn't optimal for arbitrary denominations — minimum-coin change is a DP.

New challenge in
00:00:00
Solve it →
Interview prep · 12 guides
Prepping for an AI-engineering interview?
Context packing, RAG, routing, caching, evals — each guide ends in a puzzle scored against the optimum.
→