Greedy Algorithm to Group the Numbers/Items Given the Group Size They Belong To
There are n people whose IDs go from 0 to n – 1 and each person belongs exactly to one group. Given the array groupSizes of length n telling …
Category: c / c++
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 …
How to Compute the Catalan Numbers using Dynamic Programming Algorithm?
Catalan numbers are popular in Combinatoric Mathematics. Many interesting counting problems tend to be solved using the Catalan numbers. The first few Catalan numbers are: 1, 1, 2, 5, …
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 …
Subtract the Product and Sum of Digits of an Integer
Given an integer number n, return the difference between the product of its digits and the sum of its digits. Example 1: Input: n = 234 Output: 15 Explanation: …