Compute the Max Product of Two Numbers in a Given List of Integers
Given a list of integers, find the largest product of two distinct elements. Example 1 Input nums = Output 35 Explanation 35 is the largest product that can be …
Category: math
Compute the Nth Fibonacci Numbers using Iterative and Math Algorithms
The Fibonacci sequence goes like this: 1, 1, 2, 3, 5, 8, 13, 21, 34, … The next number can be found by adding up the two numbers before …
Algorithms to Compute the Sum of the Digits
Given a positive integer num, return the sum of its digits. Bonus: Can you do it without using strings? Example 1 Input num = 123 Output 6 Explanation Since …
Partition Equal Subset Sum Algorithms using DFS, Top-Down and Bottom-up DP
October 10, 2020
algorithms, c / c++, DFS, dynamic programming, Dynamic Programming, Knapsack Problems, math, recursive
No Comments
Given a non-empty array nums containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is …
Greedy Algorithm to Find Valid Matrix Given Row and Column Sums
You are given two arrays rowSum and colSum of non-negative integers where rowSum is the sum of the elements in the ith row and colSum is the sum of …