The Monotone Stack Implementation in Python
A stack is a first-in-last-out (FILO) data structure. We all know that the list/array in Python is very powerful, that it can be used as a stack itself. For …
Tag: data structure
How to Design a Two-Sum Data Structure?
Design and implement a TwoSum class. It should support the following operations: add and find. add – Add the number to an internal data structure. find – Find if …
The Beginners’ Guide to Trie: How to Use the Trie in C++?
The Trie is common used data structure to speed up the word searching. The Trie is a structure to index the words character by character. Trie Definition in C++ …
How to Design a High Performance/Scalable Hit Counter Class?
June 11, 2019
algorithms, c / c++, coding exercise, data structure, design questions, OOP
No Comments
Design a hit counter which counts the number of hits received in the past 5 minutes. Each function accepts a timestamp parameter (in seconds granularity) and you may assume …
Design a Container with O(1) Add, Remove and GetRandomElement
Task: Design a Data Structure (Container) that supports O(1) constant time in Adding, Removing and Getting a Random Element with Equal Probability. For example: // RandomDS.add(3) // RandomDS.add(4) // …