Choosing The Data Structure

Picking a structure from the operations you need: ordered vs unordered, heaps vs sorted arrays, and queries vs updates.

0 / 2 solved

Question Tags Difficulty Success

1. Prefix Lookup Not Exact

interfacessorted-set +2

Medium —

2. Kth Smallest Under Load

order-statisticsfenwick-tree +2

Hard —

Learning Resources

The Algorithm Design Manual, algorithm and data structure catalog

USACO Guide, Introduction to Data Structures

Open Data Structures, Introduction and the interface-first view

Up next

2 of 2 questions here are still unsolved.

Next module Edge Cases, Assertions & Stress Testing