In problems like the 15 Tile Problem or Larry's Array problem, we use inversions in the array as a method to solve.
But what's the principle behind this method and how do I know when to use inversions?
$\begingroup$
$\endgroup$
3
-
$\begingroup$ What do you mean by "inversions in an array"? $\endgroup$– nir shaharSep 14, 2021 at 11:23
-
1$\begingroup$ practice.geeksforgeeks.org/problems/… $\endgroup$– Yuvraj SakshithSep 14, 2021 at 11:29
-
2$\begingroup$ en.wikipedia.org/wiki/Parity_of_a_permutation $\endgroup$– Yuval FilmusSep 14, 2021 at 13:02
Add a comment
|