Linked List interview questions
Practice 3 questions on linked list. Each runs in a real in-browser editor with Jest tests and a worked, diagram-backed solution.
3 questions
- MEDIUM
Deque (Double-Ended Queue)
Build a double-ended queue with constant-time push and pop at both the front and the back, backed by a doubly linked list.
25 minAlgorithms - HARD
Linked Lists Combine K Sorted
PREMIUMMerge k pre-sorted singly-linked lists into one sorted list in O(n log k) time.
40 minAlgorithmsGoogle · Amazon · Meta - HARD
Skip List
PREMIUMBuild a skip list — a sorted set layered with express lanes of linked lists so search, insert, and delete run in expected logarithmic time.
40 minAlgorithms