SDE - 1

How to count characters in a string? (Learn)

Dhoni is the security administrator of the company you are working and you are junior to him. Dhoni’s job is to come up with new and innovative encryption algorithms to encrypt the data while sending it to the receiver.

He came up with a new encryption algorithm as follows: Let’s suppose there is a string ‘STR’ of length ‘N’ which consists of lowercase English letters and numbers from ‘0’ to ‘9’.

The above algorithm will first find the total of all the digits occurring in the string ‘STR’ and remove them from the string, then will sort the whole string in alphabetical order and push all digits sum at the end of the above-generated string. In case there is no digit present in the given string, we don't add anything at the end.

He is analyzing how effective this algorithm will be so he asked you to automate this process so that he gets the results quicker.

So can you help hip to automate this process?.

NOTE: The sum of numbers occurring in the string may have more than one digit.

EXAMPLE :

Input: ‘N’ = 7, ‘STR’ = ac2bew3

Output: abcew5
In this case, the digit occurring in the ‘STR’ is ‘2’ and ‘3’. Their sum is ‘5’. And when we sort the letters in alphabetical order we get “abcew”. Hence the concatenation of both is “abcew5”.

Why do u want to join this company?