{CodeRoyale}
All challenges
Multiple ChoiceIntermediate 30s

In-place algorithm uses

Choose the best answer for: In-place algorithm uses
Options
  1. 1No extra space at all beyond input
  2. 2O(n^2) extra space beyond input
  3. 3O(n) extra space beyond input
  4. 4O(1) extra space beyond input
dsaintermediate

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