Design a Skiplist (Probabilistic Data Structure)

Question Explain

Explain the concept of a Skiplist. Describe how it uses multiple levels of linked lists to achieve $O(\log n)$ average time complexity for search, insertion, and deletion.