Compute the Sliding Window Max using Monetone Decreasing Double-ended Queue
Given a list of integers nums and an integer k, return the maximum values of each sublist of length k. Constraints 1 ≤ n ≤ 100,000 where n is …
Tag: algorithms
Compute the Matrix Prefix Sum
Given a two-dimensional integer matrix, return a new matrix A of the same dimensions where each element is set to A = sum(matrix) for all r ≤ i, c …
How to Sort List by Hamming Weight in C++?
You are given a lists of non-negative integers nums. Sort the list in ascending order by the number of 1s in binary representation for each number. If there are …
Dynamic Programming Algorithm to Solve the Poly Knapsack (Ubounded) Problem
February 11, 2021
algorithms, c / c++, dynamic programming, Dynamic Programming, Knapsack Problems, math, python
No Comments
You are given two lists of integers weights and values which have the same length and an integer capacity. weights and values represent the weight and value of the …
Teaching Kids Programming – Compute the Hamming Distance of Two Integers
February 8, 2021
algorithms, bit hacks, Bit Masking, math, python, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two …