LeetCode 432: All O'one Data Structure
Design a data structure that supports increment, decrement, get minimum key, and get maximum key in average O(1) time.
Tag
Doubly-Linked-List
2 notes
2 notes
Design a data structure that supports increment, decrement, get minimum key, and get maximum key in average O(1) time.
Flatten a multilevel doubly linked list in-place using depth-first traversal and pointer splicing.