How to Find the Town Judge using Graph Algorithm?
In a town, there are N people labelled from 1 to N. There is a rumor that one of these people is secretly the town judge. If the town …
The Backspace String Compare Algorithm
Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = …
The Alien Dictionary Verification Algorithm
In an alien language, surprisingly they also use english lowercase letters, but possibly in a different order. The order of the alphabet is some permutation of lowercase letters. Given …
The Image Smoother Algorithm in C++/Java
Given a 2D integer matrix M representing the gray scale of an image, you need to design a smoother to make the gray scale of each cell becomes the …
How to Sum the Root To Leaf in Binary Numbers in a Binary Tree using Breadth First Search?
Given a binary tree, each node has value 0 or 1. Each root-to-leaf path represents a binary number starting with the most significant bit. For example, if the path …
C++ Algorithm to Remove Outermost Parentheses
A valid parentheses string is either empty (“”), “(” + A + “)”, or A + B, where A and B are valid parentheses strings, and + represents string …