loonytek.com
Fenwick Trees
In this post I will talk about Fenwick Trees aka Binary Indexed Trees. I got to use them recently while solving a problem in a coding challenge. Problem: Let’s say we have an array of N posit…