Data Structures
Problems on data structures, including linked lists, stacks and queues, dynamic arrays, binary search trees and treaps, heaps, hash tables, disjoint set union, Fenwick and segment trees, and structures that answer queries on a changing array.
The Data structures section of the library covers the stack, queue, deque, priority queue, set and map and disjoint set union. Narrower problem sets are under Segment tree, Fenwick tree and Priority queue.
Problems
Pairs#284
Hard
Close numbers#457
Medium
Oleh's Lotto Tickets#537
Very easy
Robot#679
Easy
Next#686
Very easy
K-th maximum#687
Very easy
To the beginning of the row!#688
Very easy
Swaper#689
Very easy
External Rectangles#710
Very easy
Parking lot#713
Very easy
Bard#772
Very easy
Flipper#1189
Medium
Games R Us#1223
Very easy
Black Box#1225
Very easy
What is the Median?#1304
Medium
Snowmen#1872
Very easy
CHM#1884
Easy
Brackets#1994
Easy