Number of inversions in an array in O(nlogn) time.

• Use merge sort algorithm to count inversions

• Divide the array into two halves and recursively count inversions

• Merge the two halves and count split inve...read more