Determine Color of a Chessboard Square
Return true if the square is white, and false if the square is black. The coordinate will always represent a valid chessboard square. The coordinate will always have the …
Category: c / c++
Count Multiset Sum (Knapsacks) by Dynamic Programming Algorithm
March 31, 2021
algorithms, c / c++, dynamic programming, Dynamic Programming, Knapsack Problems, math
No Comments
Given a list of unique positive integers nums and a positive integer k, return the number of unique combinations that sum up to k. You may reuse numbers when …
Count Multiset Sum (Knapsacks) by Recursive BackTracking Algorithm
March 30, 2021
algorithms, c / c++, DFS, Dynamic Programming, Knapsack Problems, math, recursive
No Comments
Given a list of unique positive integers nums and a positive integer k, return the number of unique combinations that sum up to k. You may reuse numbers when …
Finding the Second Largest Digit in a String
Given an alphanumeric string s, return the second largest numerical digit that appears in s, or -1 if it does not exist. An alphanumeric string is a string consisting …
Counting Algorithms to Compute All Sublists Sum
Given a list of integers nums, consider every contiguous sublist. Sum each of these sublists and return the sum of all these values. Mod the result by 10 ** …