Articles tagged with Design

• LRU Cache - Implementing an LRU Cache in C++: Step-by-Step Guide with Code Examples, published 2024-07-11
• Insert Delete GetRandom O(1) - Swap with last element, published 2024-01-16
• Design Graph With Shortest Path Calculator - Dijkstra and Floyd-Warshall both solutions with intuition, published 2023-11-11
• Design Add and Search Words Data Structure - Trie structure, published 2023-10-27
• Range Sum Query - Mutable - Segment tree in C++ and Java, published 2023-05-01
• Smallest Number in Infinite Set - Hashset, Min heap based solutions, published 2023-04-25
• Design Browser History - Simple array solution [Easy + Short], published 2023-03-18
• Kth Largest Element in a Stream - Min Heap, published 2022-11-13
• Insert Delete GetRandom O(1) - Simple Hashset, published 2022-10-21
• Min Stack - Beauty of OOP, published 2022-10-18
• Flatten Nested List Iterator - Simple Recursion, published 2022-10-13
• Time Based Key-Value Store - HashMap + Ordered Map, published 2022-10-06
• Encode and Decode TinyURL - Easy HashMap solution, published 2022-04-23
• Design HashSet - Hashing using modulo, published 2022-04-21
• Design HashMap - Hashing using modulo, published 2022-04-21
• Binary Search Tree Iterator - Two solutions: Easy and Medium, published 2022-04-20
• Find Median from Data Stream - Classical solution two heaps, published 2022-03-29
• Seat Reservation Manager - Easy min-heap solution, published 2022-02-03