Design a Last Value Map in C++
Implement a data structure LastValueMap which has the following methods: void set(int key, int value) which associates key with value. void remove(int key) which removes key and its associated …
Teaching Kids Programming – Climbing the Stairs using Dynamic Programming Algorithm
February 27, 2021
algorithms, dynamic programming, python, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms There’s a staircase with n steps, and you can climb up either 1 or 2 steps at a time. Given …
Compute Longest Substring with At Least K Repeating Characters via Divide and Conquer Algorithm
Given a string s and an integer k, return the length of the longest substring of s such that the frequency of each character in this substring is greater …
Teaching Kids Programming – Count Number of Ways to Walk in a Grid using Dynamic Programming or Combination
February 26, 2021
algorithms, Combinatoric Mathematics, math, python, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms Given a grid with n*m squares (m horizontal squares and n vertical squares), and suppose you are at the top-left …
Consecutive Ones Algorithm
You are given a list of integers nums which contains at least one 1. Return whether all the 1s appear consecutively. Constraints 1 ≤ n ≤ 100,000 where n …
Teaching Kids Programming – Introduction to Dynamic Programming Algorithm
February 25, 2021
algorithms, dynamic programming, math, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms What is Dynamic Programming Algorithm? Dynamic Programming aka DP, is a popular technique to optimise the algorithms. The main purpose …