Back to Questions

Binary Tree Maximum Path Sum

20.7K views•Asked at Meta•
Hard

Question Explain

A path is any sequence of nodes from some starting node to any node in the tree. Find the maximum path sum in a binary tree. This requires careful recursion tracking multiple sums.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Binary Tree Maximum Path Sum - Interview Question