Algorithms to Determine a Ugly Number/Integer
Given an integer n, return whether its prime factors only include 2, 3 or 5. Constraints n ≤ 2**31 -1 Example 1 Input n = 10 Output true Explanation …
Category: math
Teaching Kids Programming – Algorithmic Runtime and Space Complexity
Teaching Kids Programming: Videos on Data Structures and Algorithms We analyse an algorithm for its complexity in terms of runtime and the space allocated. Algorithms can be compared by …
Teaching Kids Programming – Introduction to Math Induction
Teaching Kids Programming: Videos on Data Structures and Algorithms Math Induction is a powerful tool that allows us to prove the correctness of a formula (Proposition). To do this, …
Find the Length of the Collatz Sequence
Given a positve integer n, find the length of its Collatz sequence. The Collatz sequence is generated sequentially where: n = n / 2 if n is even n …
Algorithm to Compute the Concatenation of Consecutive Binary Numbers
Given an integer n, return the decimal value of the binary string formed by concatenating the binary representations of 1 to n in order, modulo 10^9 + 7. Example …