https://medium.com/@rohit_kumar_singh/finding-extra-added-character-in-a-randomly-shuffled-string-2af3b9dfc0b8