From Constraints To A Complexity Budget

Reading n and the time limit, operations-per-second budgets, the n-to-complexity table, and overflow.

0 / 3 solved

Question Tags Difficulty Success

1. Everything That Fits

complexity-budgetconstraints +1

Medium 42%

2. Forty Items Two Halves

meet-in-the-middlecomplexity-budget +2

Medium 56%

3. Ten Thousand Empty Cases

constraintscomplexity-budget +2

Medium 82%

Learning Resources

USACO Guide, Time Complexity and the n-to-complexity table

Competitive Programmer's Handbook, Chapter 2, Time complexity and estimating efficiency

Tech Interview Handbook, Algorithm study cheatsheet

Up next

3 of 3 questions here are still unsolved.

Next module Finding The Observation