Loading Question...

Greater Sum Tree - Apple Online Assessment DTU 26th August - Apple Interview Question | Codinzhub

Greater Sum Tree - Apple Online Assessment DTU 26th August

A monitoring system stores its readings in a Binary Search Tree (BST). Transform it into a Greater Sum Tree:

Every node's value is replaced by its own original value

…

Access the full question

Unlock the full statement, examples, constraints, and solution guidance.

Ending preview

…

Approach

Because the input is a BST, a reverse inorder traversal visits values in descending order:

solution.cpp

Loading...

Run code to see test results

00:00 / 69:42

Greater Sum Tree - Apple Online Assessment DTU 26th August

MediumMed•1,426 views

A monitoring system stores its readings in a Binary Search Tree (BST). Transform it into a Greater Sum Tree:

Every node's value is replaced by its own original value

…

Access the full question

Unlock the full statement, examples, constraints, and solution guidance.

Ending preview

…

Approach

Because the input is a BST, a reverse inorder traversal visits values in descending order:

MediumMed•1,426 views

Asked at

AD