Recursive Factorial Function in BASH Programming
As you may know, the famous factorial can be done in Recursion via: where BASH supports function declaration and recursion – just like other modern programming language. See below …
Category: recursive
Teaching Kids Programming – Depth First Search Algorithm to Count the Vertical Lines in Binary Tree
Teaching Kids Programming: Videos on Data Structures and Algorithms Given a binary tree root, return the number of unique vertical lines that can be drawn such that every node …
GoLang: Recursive Algorithm to Clone N-ary Tree
Given a root of an N-ary tree, return a deep copy (clone) of the tree. Each node in the n-ary tree contains a val (int) and a list (List) …
GoLang: Insert into a Binary Search Tree via Recursion
Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value into the BST. Return the root node …
Invert a Binary Tree using GoLang
This problem was inspired by this original tweet by Max Howell: Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree …