Multiple ChoiceIntermediate 30s
Ordered set/map
An ordered set/map uses:
Options
- 1Hash table with amortized constant lookups
- 2Singly linked list with linear-time scans
- 3Balanced BST with O(log n) operations
- 4Contiguous array with quadratic insert cost
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.