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