All challenges
Multiple ChoiceHard 30s

Treap

A treap combines a BST with a heap using:
Options
  1. 1Linked lists ordered by insertion sequence
  2. 2Random priorities to maintain balance
  3. 3Hash functions mapping keys to buckets
  4. 4Fixed insertion order without rebalancing

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