Given an array representation of a Binary Search Tree (BST) without duplicate keys, update the array such that each key is replaced by the sum of all keys in the BST that are
XJTLU Entrepreneur College (Taicang) Cover Sheet Module code and Title DTS203TC Design and Analysis of Algorithms School Title…