Convert Base 3 String To Decimal Integer
Given a string s representing a number in base 3 (consisting only of 0, 1, or 2), return its decimal integer equivalent. Example 1 Input s = “10” Output …
Tag: math
Dynamic Programming Algorithm to Solve 0-1 Knapsack Problem
December 13, 2020
algorithms, c / c++, Dynamic Programming, dynamic programming, Knapsack Problems, math, python
No Comments
You are given two lists of integers weights and values which have the same length and an integer capacity. weights and values represent the weight and value of the …
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 …
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 …