Interview Question for Software Development Engineer In Test at Microsoft:

Given a string say "ABCD". Now create a new string with duplicates of each character in the original string and to it append the reverse of the same string (with duplicates) excluding the last character. First iteration: AABBCCCCBBAA Second iteration: AABBBBAA Third iteration: AAAAA