The Image Flood Fill Algorithm (C++)
An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535). Given a coordinate (sr, sc) representing …
How to Clone a Graph in C++/Java using Depth First Search Algorithm? (Graph and HashMap)
March 18, 2019
algorithms, c / c++, coding exercise, data structure, DFS, java, recursive
No Comments
Given a reference of a node in a connected undirected graph, return a deep copy (clone) of the graph. Each node in the graph contains a val (int) and …
The Unique Morse Code Words Algorithm
International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “a” maps to “.-“, “b” maps to “-…”, …
The Algorithm to Find Anagram Mappings between Two Arrays
Given two lists Aand B, and B is an anagram of A. B is an anagram of A means B is made by randomizing the order of the elements …
How to Prevent Commiting to master/develop branch by Accidents using Pre-push Hooks in Git?
Have you ever been wanting to push your heads against the walls when you accidentally push commits to the master/develop branchs (even they are local branches)? You can however …
How to Construct Binary Search Tree from Preorder Traversal? (C++ and Java)
Return the root node of a binary search tree that matches the given preorder traversal. (Recall that a binary search tree is a binary tree where for every node, …