Wrong answer for testcase

#1

output given in the test cases are sorted in dictionary order and i am getting different output.how to correct this please guide me. here is my code

#2

added comments