You are viewing a single comment's thread. Return to all comments →
Helpful reference material:
Part 1) https://www.youtube.com/watch?v=yP0asUjcrBA
Part 2) https://www.youtube.com/watch?v=hqeoAIryJOc
The explanation of count += mid + 1 - i; (seen in below solutions) occurs around the 7:30 minute mark of the second video.
count += mid + 1 - i;
Seems like cookies are disabled on this browser, please enable them to open this website
Merge Sort: Counting Inversions
You are viewing a single comment's thread. Return to all comments →
Helpful reference material:
Part 1) https://www.youtube.com/watch?v=yP0asUjcrBA
Part 2) https://www.youtube.com/watch?v=hqeoAIryJOc
The explanation of
count += mid + 1 - i;
(seen in below solutions) occurs around the 7:30 minute mark of the second video.