The problem can be solved using Binary Indexed tree or Fenwick tree.

To know something More.

From the above source:

Sample code implementing the binary indexed tree data structure to find the # of smaller numbers than a number of an array.


Leave a Reply

Your email address will not be published. Required fields are marked *