Build your intuition. Click the correct answer from the options.
What is the first step in constructing a Fenwick Tree from an input array?
Click the option that best answers the question.
- Initialize the Fenwick Tree with 0 for all elements
- Construct the Fenwick Tree by iterating through the input array
- Update all ancestors of the index in the Fenwick Tree
- None of the above
