Doubly Linked List
Everything on SkillVeris tagged Doubly Linked List — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
What is a Doubly Linked List?
A doubly linked list is a sequence of nodes where each node stores a value plus pointers to both the next and the previous node, allowing traversal in either d…
How Would You Design an LRU Cache?
An LRU (Least Recently Used) cache is designed by combining a hash map for O(1) key lookup with a doubly linked list that keeps items ordered by recency, so th…
How Do You Flatten a Multilevel Linked List?
You flatten a multilevel doubly linked list, where nodes can have a child pointer to a separate sublist in addition to next and prev, by depth-first traversal:…