Skip to content
Katabench
Try free

Match Two Money Streams

Hard About 35 min Katabench Pro

Allocate ordered payments across ordered invoices by intersecting their cumulative monetary spans.

The full brief is part of Katabench Pro

Pro opens this kata's brief, its starter code and its grader. To see how the track works first, try Customer Order Totals, which is free.

How it is graded

Your LINQ or SQL runs against real PostgreSQL. You see the SQL your code generates on the sample tests and can inspect its execution plan, so you learn when the database did the wrong work.

EF Core practice →

What it practices

Window functions
LAG, LEAD, running sums and shares computed over partitions without collapsing rows.
Intervals and sweep lines
Sort or sweep interval boundaries, including difference arrays for range updates.

Related katas