Category: dynamic programming

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 – Find Max Number of Uncrossed Lines (Longest Common Subsequence) via Top Down Dynamic Programming Algorithm (Recursion + Memoization)

Teaching Kids Programming: Videos on Data Structures and Algorithms You are given two integer arrays nums1 and nums2. We write the integers of nums1 and nums2 (in the order …

Teaching Kids Programming – Check if There is a Path With Equal Number of 0’s And 1’s (Maze, Recursion, Memoization, Dynamic Programming)

Teaching Kids Programming: Videos on Data Structures and Algorithms You are given a 0-indexed m x n binary matrix grid. You can move from a cell (row, col) to …