Problem Recently, I wrote a simple program to solve the change-making problem. Rather than the tabular dynamic programming solution (described […]
Tag: memoization
Generic memoize utility function for pure functions
Problem Given the following generic memoize utility for pure functions with type hints: function memoize(callable $fn, callable $serialize = null): […]
Generic memoize function in Swift
Problem I need to perform some expensive calculation, such as determining a Fibonacci number: /// Calculate the Nth Fibonacci number […]
Levenshtein Distance with Haskell Vectors and Memoization
Problem Is the following an effective way to implement the Levenshtein Distance with Haskell vectors? import qualified Data.Vector as V […]
Optimizing solution of Sum of Pairs: Codewars in Python
Problem I need help to optimize my code for huge lists with approx. 10000000 elements. Is there a way to […]
Advent of Code 2020, Day 10 in Ruby
Problem I’m an amateur programmer making a career change into web development. I’ve found Advent of Code challenges are great […]
Longest common subsequence — recursion and memoization
Problem use std::{cmp::max_by_key, collections::HashMap}; fn longest_common_subsequence(s1: Vec<u8>, s2: Vec<u8>) -> Vec<u8> { struct Helper { s1: Vec<u8>, s2: Vec<u8>, cache: […]