Reverse Pairs | Hard Interview Question

Problem Link: https://bit.ly/3Zj9U2L

Pre-req:    • Count Inversions in an Array | Brute ...  

Notes/C++/Java/Python codes: https://takeuforward.org/data-structu...

We have solved the problem, and we have gone from brute force and ended with the most optimal solution. Every approach's code has been written in the video itself. Also, we have covered the algorithm with intuition.

Full Course: https://bit.ly/tufA2ZYt

You can follow me across social media, all my handles are below:

Linkedin/Instagram/Telegram: https://linktr.ee/takeUforward

0:00 Introduction of Course
00:40 Problem Statement
00:59 Explanation
02:58 Brute-force approach
03:03 Intuition
03:28 Pseudocode
04:21 Complexity
04:55 Optimal solution
05:22 Intuition
14:20 Approach + Dry-run
22:06 Pseudocode
25:16 Code
29:16 Complexity