Challenge: Inversion Count in an Array
In this lesson, you will solve the problem of counting the number of inversions in an array.
We'll cover the following...
What is inversion count?
Inversion count represents how far or close an array is from being sorted. If an array is sorted, the inversion count is 0. But if it’s sorted in the reverse order, the inversion count is maximum. ...