A Concise Python Function to Check Subsequence using Iterator
Given a list/array/string in Python, find out if it is the subsequence of another. A subsequence X of Y is the sequence that removes non or more elements of …
Category: python
Design a Rate Limiter in Python
Implement a rate limiter with the following methods: RateLimiter(int expire) constructs a new rate limiter with the given expire time. limit(int uid, int timestamp) returns whether the user should …
Teaching Kids Programming – Introduction to Permutation and Combination
February 20, 2021
algorithms, Combination, Combinatoric Mathematics, math, Permutation, programming languages, python, recursive, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms Permutation and Combination are the math concepts to count. Given N items, if we want to choose M items (M …
Improved Depth First Search Algorithm to Generate Combinations of Parentheses
Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n pairs of parentheses. Note: The result set should not contain duplicated subsets. For example, …
Teaching Kids Programming – The Left Side View of Binary Tree via Breadth First Search Algorithm
Teaching Kids Programming: Videos on Data Structures and Algorithms Given a binary tree root, return the leftmost node’s value on each level of the tree. Constraints n ≤ 100,000 …