Breadth First Search Algorithm to Compute the Max Width of a Binary Tree
Given a binary tree root, return the maximum width of any level in the tree. The width of a level is the number of nodes that can fit between …
How to Convert Arabic Integers to Roman Numerals?
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D …
Teaching Kids Programming – Sum of First N Even Numbers (with Mathematic Induction)
Teaching Kids Programming: Videos on Data Structures and Algorithms Yesterday we talked about summing up the first N odd numbers, we know that the equation is N*N. Today, let’s …
Algorithm to Make a List Equal with Increments
You are given a list of integers nums, and want to make the values equal. Consider an operation where you pick an integer in the list and increment every …
Teaching Kids Programming – Sum of First N Odd Numbers (with Math Induction)
Teaching Kids Programming: Videos on Data Structures and Algorithms The Sum of First N Odd Numbers goes like this 1, 1+3=4, 1+3+5=9, 1+3+5+7=16 … As we can guess the …
Parentheses Grouping Algorithm
Given a string s containing balanced parentheses “(” and “)”, split them into the maximum number of balanced groups. Constraints n ≤ 100,000 where n is length of s. …