Category: Memoization

Teaching Kids Programming – Paint Fences (No 3 Consecutive Same Colours) – Top Down Dynamic Programming Algorithm (Recursion + Memoization)

Teaching Kids Programming: Videos on Data Structures and Algorithms You are painting a fence of n posts with k different colors. You must paint the posts following these rules: …

Teaching Kids Programming – Number of Ways to Stay in the Same Place After Some Steps (Top Down Dynamic Programming Algorithm, Recursion with Memoization)

Teaching Kids Programming: Videos on Data Structures and Algorithms You have a pointer at index 0 in an array of size arrLen. At each step, you can move 1 …

Teaching Kids Programming – Compute the Amount of Water of a Glass in a Pyramid Stacked Glasses (Top Down Dynamic Programming Algorithm – Recursion with Memoization)

Teaching Kids Programming: Videos on Data Structures and Algorithms We stack glasses in a pyramid, where the first row has 1 glass, the second row has 2 glasses, and …

Teaching Kids Programming – Minimum Operations to Reduce X to Zero (Two Pointer + Top Down Dynamic Programming Algorithm + Recursion with Memoization)

Teaching Kids Programming: Videos on Data Structures and Algorithms You are given an integer array nums and an integer x. In one operation, you can either remove the leftmost …