What is the goal of Fenwick Tree?

Question

What is the goal of Fenwick Tree?

Option A — Correct answer

Maintain prefix sums with updates and range queries.

Option B

Only sort a fixed array once

Option C

Only print all recursion paths

Option D

Only detect whether a number is prime

Explanation

Maintain prefix sums with updates and range queries.

Fenwick Tree - Binary Indexed Prefix Sum Pattern Practice Quiz