Given an ArrayList of Strings of varying lengths, move the even-length elements to the beginning of the list, but keep them in the order they were in relative to one another. By the end of this process, all the even-length Strings will be clustered at the beginning of the list and will be in the order they appeared in the original. All the odd-length Strings will appear after the even-length Strings, and will also be in their original relative order. Return the modified list.

Precondition: lst will have at least 1 element.

HINT

Keep from moving an element multiple times or you will be in an infinite loop!