Implementation of various data structures and algorithms in C++ Catch2 is used for unit testing the different data structures. Data structures Dynamic array - non template Dynamic array - template Stack Doubly linked list Binary search tree Deque Graph Algorithms Sorting algorithms Heap sort Insertion sort Merge sort Quick sort Selection sort Dynamic programming Longest increasing subsequence Other Demonstration of the concept 'locality of reference' - Wikipedia Link