Engineer 1 Interview Questions

3,915 engineer 1 interview questions shared by candidates

Binary Tree Maximum Path Sum : 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 sum of the node's values in the path. Given the root of a binary tree, return the maximum path sum of any non-empty path.
avatar

SDE 1

Interviewed at Sprinklr

3.5
Jun 25, 2022

Binary Tree Maximum Path Sum : 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 sum of the node's values in the path. Given the root of a binary tree, return the maximum path sum of any non-empty path.

Viewing 3581 - 3590 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 3,915 interview questions and reports from Engineer 1 interviews. Prepare for your interview. Get hired. Love your job.