Constraint-Based Questions
Interviewers rarely say which complexity they want — the constraints do. For each bound, select every complexity class you believe is acceptable, then reveal the discussion.
Rule of thumb: ~10⁸ simple operations per second. Current: 0/0
n ≤ 10
Which complexities might be acceptable?
n ≤ 20
Which complexities might be acceptable?
n ≤ 500
Which complexities might be acceptable?
n ≤ 5,000
Which complexities might be acceptable?
n ≤ 100,000
Which complexities might be acceptable?
n ≤ 1,000,000
Which complexities might be acceptable?
n ≤ 10⁹ (or values up to 10¹⁸)
Which complexities might be acceptable?
See also the interactive growth chart in the Complexity Explorer.