← All problemsSign in

Inversions in an array

Given an array,sort the array and find the numberof inversions in it. ###Input: - First line will contain $T$, number of testcases. Then the testcases follow. - Each testcase contains of size $N$ and array elements $a[i]$. ###Output: For each testcase, output the sorted array and number of inversions in that array. ###Constraints - $1 \leq T \leq 500$ - $1 \leq N \leq 1000$ - $1 \leq a[i] \l

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start