Kata

Given an array of numbers, re-arrange them in such a way that it is palindrome.

From wikipedia: A palindrome is a word, phrase, number, or other sequence of characters which reads the same backward or forward.

Example input: [12,12,10,10,8], Expected output: [12,10,8,10,12]

Example input: [1,1,2,2,3,3,4], Expected output: [3,2,1,4,1,2,3]

Example input: [7,7,7,7,3,3,2,2,4,5,5], Expected output: [7,7,5,3,2,4,2,3,5,7,7]

There are 2 rules:

1. All input for test cases can be re-arranged into a palindrome.

2. With the exception of the array element at the center, the outer most array element is the largest integer, and is in descending order as it gets closer to the center.