Breadth First Search Algorithm to Convert Level Order Binary Search Tree to Linked List
Given a binary search tree root, convert it to a singly linked list using level order traversal. Constraints 1 ≤ n ≤ 100,000 where n is the number of …
Tag: python
Convert Base 3 String To Decimal Integer
Given a string s representing a number in base 3 (consisting only of 0, 1, or 2), return its decimal integer equivalent. Example 1 Input s = “10” Output …
Teaching Kids Programming – Enhanced Valid Parenthese String Algorithm using a Stack
Teaching Kids Programming: Videos on Data Structures and Algorithms We talk about the algorithm to check if a string is a valid Parenthese. How about if the string can …
Dynamic Programming Algorithm to Solve 0-1 Knapsack Problem
December 13, 2020
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 – Minimal Number of Brackets Needed to Make a Valid Parenthese String
Teaching Kids Programming: Videos on Data Structures and Algorithms Yesterday, we talked about the algorithm to check if a given string is a valid parenthese or not. Today, let’s …