Problem 169 of 333HardCodingP169

Skip list

Describe a skip list and explain why expected operation complexity is $O(\log n)$ without rebalancing.
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.
Create a free account Log in

See the hint and solution with a free account