you give string s tString t generate random shuffle string s add letter random positionreturn letter add t Example 1input s abcd t abcdeoutput eExplanation e letter addedexample 2input s t yOutput y constraints0 slength 1000tlength slength 1s t consist lowercase english letter