Maximum Difference Between Node and Ancestor

Challenge Points: 20

Level: Medium

Given a binary tree root, find the maximum value of $|a.val - b.val|$ over all pairs where $a$ is an ancestor of $b$ (ancestor means parent, grandparent, etc.).
Return that maximum difference.

Example 1:

Input: root = [8,3,10,1,6,null,14,null,null,4,7,13]

Output: 7

Example 2:

Input: root = [1,null,2,null,0,3]

Output: 3

to Continue

Accepted:

Submission:

Report an issue

Code

You need toto run or submitYou need toto run or submit

Test Case

Test Result