Number of Inversions

Question

    A) 192

    B) 120

    c)  188

    D) 176

Answer 1

Maximum inversion occurs when an array is in reverse order.

So,max no of inversion in an array is

(n-1)+(n-2)+.........+1=n*(n-1)/2

Here n=16

So, max no of inversion is 120.

Now minimum no of inversion occurs when array is in sorted

Then minimum no of inversion in array is 0.

The difference is 120