Carving Sessions from the Clickstream
Hard About 35 min Katabench Pro
Sessionize a clickstream with LAG gap detection and a running SUM, not clock-hour buckets.
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.
What it practices
- Gaps and islands
- Group consecutive runs such as streaks and sessions by detecting the breaks between them.
- Window functions
- LAG, LEAD, running sums and shares computed over partitions without collapsing rows.
Related katas
- Back After a Real Quiet Period Hard Pro Find immediate order gaps that create reactivation episodes and summarize them per customer.
- Choose the Auction Clearing Price Hard Pro Build cumulative demand and supply at every active limit price, then choose a clearing price with deterministic volume, imbalance, and reference-price priorities.
- Match Two Money Streams Hard Pro Allocate ordered payments across ordered invoices by intersecting their cumulative monetary spans.
- Every Cent Must Land Somewhere Hard Pro Use largest-remainder apportionment so rounded integer allocations conserve the exact budget.