Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 7

String Compression

MediumArrays & Strings

Compress the character array chars with run-length encoding: groups of repeated characters become the character followed by the count if the count is 10 or more, or just the character if the count is 1. Return the compressed string built from the new prefix (counts written as digits).

Examples

Example 1

Input: chars = ["a","a","b","b","c","c","c"]

Output: "a2b2c3"

Example 2

Input: chars = ["a"]

Output: "a"

Constraints

1 ≤ chars.length ≤ 2000

Target ComplexityNot required

O(n) Time · O(1) Space

Companies (4)

MicrosoftAmazonAppleBloomberg

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputchars = ["a","a","b","b","c","c","c"]

Expected"a2b2c3"

Output—