100-days-of-rust/Week-06/Day-40_Larrys-Array
2023-03-23 21:14:34 -04:00
..
README.md Add files via upload 2023-03-23 21:14:34 -04:00

Larry's Array

Larry has been given a permutation of a sequence of natural numbers incrementing from 1 as an array.

He must determine whether the array can be sorted using the following operation any number of times:

  • Choose any 3 consecutive indices and rotate their elements in such a way that ABC ➞ BCA ➞ CAB ➞ ABC.

Example

A = {1, 6, 5, 2, 4, 3}

A		        rotate 
[1,6,5,2,4,3]	[6,5,2]
[1,5,2,6,4,3]	[5,2,6]
[1,2,6,5,4,3]	[5,4,3]
[1,2,6,3,5,4]	[6,3,5]
[1,2,3,5,6,4]	[5,6,4]
[1,2,3,4,5,6]

true