All challenges
Multiple ChoiceBeginner 30s

O(n²) — Quadratic Time

O(n²) typically occurs with:
Options
  1. 1Hash table lookups of each key
  2. 2Nested loops over the input
  3. 3A single pass over the input
  4. 4Binary search on a sorted list

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle