The Monotone Stack Implementation in Python
A stack is a first-in-last-out (FILO) data structure. We all know that the list/array in Python is very powerful, that it can be used as a stack itself. For …
How to Check if a Binary Tree is Balanced (Top-down and Bottom-up Recursion)?
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the depth of the two …
How to Check If A String Is a Number (Numeric) using Regex (C++/Javascript) ?
Validate if a given string can be interpreted as a decimal number. Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false …
The Bash Programming Tutorial: Compute the GCD (Greatest Common Divisor)
BASH script programming is powerful. However, the syntax is a lot different than the other modern programming languages e.g. C/C++, Java, Python, Javascript. Practice makes perfect: through coding exercises. …
How to Re-Number the Files Sequentially on Windows using Batch Programming/Script?
You probably have a list of files e.g. camera pictures that you want to re-number sequentially. For example, the photos are named using dates-and-time string. However, this is not …
How to Split a String in Balanced Strings?
Balanced strings are those who have equal quantity of ‘L’ and ‘R’ characters. Given a balanced string s split it in the maximum amount of balanced strings. Return the …