> Please check if it's right, i think i'm getting right output, but not sure...
Some cases to try
- an array with 0 elements
- an array with 1 element
- an array with an even number of elements
- an array with an odd number of elements
- an array with a power of 2 elements
- an array with a prime number of elements