Medium
A skip list with level promotion disabled
Suppose a skip list's level-generation coin flip is changed so that no node is ever promoted above level 1 (equivalently, remove randomization entirely and always assign height 1). Search, insertion, and deletion still run using the normal skip list algorithm on this degenerate structure. What is the effect on correctness and on performance?
7 of 46 in Data Structures & Algorithms