Categorygithub.com/arttet/Interview-Preparation-Kit-in-GoplatformHackerRankThe-HackerRank-Interview-Preparation-Kit3-Sorting5-Counting-Inversions
package
0.0.0-20241119182535-2b4e4209e4a4
Repository: https://github.com/arttet/interview-preparation-kit-in-go.git
Documentation: pkg.go.dev
Overview
Dependencies
3
Dependents
0

# README

Merge Sort: Counting Inversions

Complexity Analysis:

  • Time complexity: O(n * log n).
  • Space complexity: O(n).