100-days-of-rust/Week-06/Day-40_Larrys-Array/README.md

21 lines
536 B
Markdown
Raw Normal View History

2023-03-24 01:14:34 +00: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
```textV
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
```