The Monotone Queue Implementation in Python
A queue is a first-in-first-out (FIFO) data structure. We all know that the list/array in Python is very powerful, that it can be used as a queue itself. For …
Author: ACMer
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. …