Coupang SDE Interview Question 2022 July | Advanced Binary Trees & DFS | Off-campus

Question 1: Binary Tree Maximum Path Sum Problem Statement A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can only appear in the sequence at most once. Note that the path does not need to pass through the root. The path sum of a path is the mathematical sum of the node's values in the path. Given the root of a binary ...