How to Design a Snake Game?
Design a Snake game that is played on a device with screen size = width x height. Play the game online if you are not familiar with the game. …
Category: 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++ …
Two Pointer Algorithm to Find Maximum Two Sum Less Than K
June 30, 2019
algorithms, brute force, c / c++, data structure, Hash Map / Hash Set, python, Two Pointer
1 Comment
Given an array A of integers and integer K, return the maximum S such that there exists i < j with A + A = S and S < …
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 …