A maze is a type of puzzle involving a collection of paths, usually where a player has to find a route from start to finish. A huge variety of algorithms exist for generating and solving mazes. These ...

Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child ...