These are the lecture notes for block 1 of the \textit{Engineering Mathematics~1} (ENG1063) course. They contain the material covered in the lectures and more.
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 ...