The intuition behind the Binary Tree Max Path Sum problem

When it comes to solving algorithm problems, I've never found the brute force approach of solving a lot of problems and expecting my brain to pick up common themes and patterns helpful. Rather I rely more on an intuitive understanding of data structu...