Skip to content
playdsa
Preferences

Make yourself comfortable.

Saved on this browser. Your device’s reduced-motion preference is always respected.

Theme
Advanced settings

Boss fightThe Constraint Gate

Learn
Play
Prove
Lesson 1 of 4

Animated idea model

array

Constraints are a map of what can survive.

Constraints are a map of what can survive. Around 10⁵ values usually welcomes O(n) or O(n log n), but O(n²) may demand billions of operations.

Your call · n can be 100,000. Which is the safest target?

Help shape PlayDSA

Something confusing, broken, or missing? Leave a quick note without leaving your lesson.

Please leave out passwords, payment details and other private information.

Page included: /

Sign in to save feedback here, or send it with your email app. Your draft stays here while you sign in.

Open email instead