Inversion count

[subhamjaiswal885 (Shubham Jaiswal)]

It seems this method works for only distinct elements array. Is there any way we can extend this for duplicate elements array too?

[aman212yadav (Aman Yadav)]

hello @subhamjaiswal885
…

@subhamjaiswal885

It seems this method works for only distinct elements array. Is there any way we can extend this for duplicate elements array too?

the divide and conqueor approach to find inversion count works for all the cases

[aman212yadav (Aman Yadav)]

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.