Smallest Multiple Algorithm using Bruteforce or GCD/LCM
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive number that is …
Category: algorithms
How many different ways can £2 be made using any number of coins? (Depth First Search and Dynamic Programming)
In the United Kingdom the currency is made up of pound (£) and pence (p). There are eight coins in general circulation: 1p, 2p, 5p, 10p, 20p, 50p, £1 …
How Many Squares/Rectangles Does a Rubik Cube Have?
A Rubik cube usually have 6 sides. Take 3×3 rubik cube for example, each side has 9 little squares (1×1), 4 medium squares (2×2) and 1 big square (3×3). …
Algorithms to Group Words by Anagrams
Given an array of strings, group anagrams together. Example: Input: , Output: , , ] Note: All inputs will be in lowercase. The order of your output does not …
Algorithm to Count the Largest Group of Digit Sums
Given an integer n. Each number from 1 to n is grouped according to the sum of its digits. Return how many groups have the largest size. Example 1: …