C++ Code Examples

High-performance object-oriented and systems programming with STL containers, templates, and deterministic destructors. Learn by testing verified runnable code samples, algorithmic walkthroughs, and step-by-step logic explanations.

Data Structures & STL

O(1) for both get and put

C++ LRU Cache (std::list & std::unordered_map)

Implement a high-performance LRU Cache in C++ using std::list for double-linked list ordering and std::unordered_map for O(1) key lookups.

Runnable Code

View Code

Trees & Strings

O(L) for Insert, Search, and StartsWith

C++ Trie (Prefix Tree) Implementation

Build an efficient Prefix Tree (Trie) in C++ supporting fast word insertion, full match search, and prefix matching.

C++ Binary Search (Custom Implementation & std::binary_search)

Implement a template-based binary search algorithm in C++ and compare it with the Standard Template Library (STL) algorithms std::binary_search and std::lower_bound.

Runnable Code

View Code

Algorithms & STL

O(N log N) average, O(N²) worst-case