FastPrepFastPrep
Problem Brief

Better Compression 🦀

INTERNOA

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 multiple 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.

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.

betterCompression has the following parameter:

  1. S: string: a compressed string

Returns

string: the properly compressed string

1Example 1

Input
S = "a3c9b2c1"
Output
"a3b2c10"
Explanation
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'.

Constraints

Limits and guarantees your solution can rely on.

  • 1 ≤ size of S ≤ 100000
  • 'a' ≤ characters in S ≤ 'z'
  • 1 ≤ frequency of each character in S ≤ 1000
public String betterCompression(String s) {
    // write your code here
}
Input

S

"a3c9b2c1"

Output

"a3b2c10"

Sign in to submit your solution.

Company OA Practice

Better Compression 🦀 for Atlassian online assessment prep

FastPrep catalogs Better Compression 🦀 as a Atlassian coding interview and online assessment practice problem. Review the prompt, examples, constraints, and nearby company problems together so the preparation context stays focused on Atlassian OA patterns.

More Atlassian coding assessment problems

Planning ProductionAtlassian online assessment practiceK-Means ClusteringAtlassian online assessment practiceRomanizer 🐡Atlassian online assessment practiceFlower Bouquets 💐Atlassian online assessment practice