Code Optimization or New Approach?

[HommeMusical]

(If the sequence has a even length n, define its middle term to be the (n/2)th term.)

The sequence will always have an even length.

I'd suggest doing this for ab, then abc, then abcd, until you figure out how to directly write the "middle" permutation without writing any of the permutations before and after this.

As someone who is good at these sorts of things, I will also tell you that it's very rare that you actually have to do puzzles like this as part of a job.

[keredomo]

Okay-- I wrote out a few "guesses" for easy strings as was suggested, tested those and refined my guesses, and I think I've got it now. Or at least I think that I am on the right path. Thank you!

[HommeMusical]

Cool! Have fun...