Dynamic Programming (Memoization) to Sort Integers by The Power Value
The power of an integer x is defined as the number of steps needed to transform x into 1 using the following steps: if x is even then x …
Category: programming languages
Bruteforce or Line Sweep Algorithms to Remove Covered Intervals
December 17, 2019
algorithms, brute force, c / c++, line sweep algorithm, programming languages
No Comments
Given a list of intervals, remove all intervals that are covered by another interval in the list. Interval ,,] Output: 2 Explanation: Interval is covered by , therefore it …
Design A Leaderboard using Priority Queue, Hash Map (unordered_map), or Hash Set (multi_set)
December 11, 2019
algorithms, c / c++, data structure, design questions, programming languages, python
No Comments
Design a Leaderboard class, which has 3 functions: addScore(playerId, score): Update the leaderboard by adding score to the given player’s score. If there is no player with such id …
C++ Coding Reference: Partial Sorting with nth_element from Algorithm header
nth_element is a partial sorting algorithm which can be invoked by including the header algorithm. It has following two forms: void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last); void nth_element(_RanIt …
Microbit Programming: Introduction to AI – Letting Computer Play the Game
December 9, 2019
algorithms, Artificial Intelligence, javascript, microbit, programming languages
No Comments
Last week, we present a apple-catching game in Microbit: Microbit Programming: How to Make a Catching-Apple Game by Using Sprites Objects? And my sons were fond of playing such, …