Build your intuition. Click the correct answer from the options.

Which of the following steps are involved in updating a Fenwick Tree?

A) Calculate the difference between the new value and the current value at the index B) Find the index of the element in the original array that needs to be updated C) Update the element in the original array with the new value D) Traverse the Fenwick Tree in a top-down manner E) In each step, add the calculated difference to the value at the current index F) None of the above