Looking for good programming challenges?

Use the search below to find our solutions for selected questions!

Better Compression

Sharing is caring!

Problem Statement
Consider a string, S, that is a series of characters, each followed by its frequency as an integer. The string is not compressed correctly, so there may be many occurrences of the same character. A properly compressed string will consist of one instance of each character in alphabetical order followed by the total count of that character within the string.

For example, the string a3c9b2c1 has two instances where ‘c’ is followed by a count: once with 9 occurrences, and again with 1. It should be compressed to a3b2c10.

Function Description
Complete the function betterCompression in the editor below. The function must return the properly compressed string.

betterCompression has the following parameter:
S: a string

1 ≤ size of S ≤ 100000
‘a’ ≤ characters in S ≤ ‘z’
1 ≤ frequency of each character in S ≤ 1000

Sample Input For Custom Testing

Sample Output

Nothing gets changed here since each character occurred only once and they are already in the sorted order.