Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Python

Solution: String Compression

Understand how to implement string compression with run-length encoding by using two pointers to modify the input array in place. This lesson teaches you to identify consecutive character groups and write compressed data with optimal space usage.

We'll cover the following...

Statement

Given an array of characters, chars, compress it in place according to the following rules:

  1. Start with an empty string s.

  2. For each group of consecutive repeating characters in chars:

    1. If the group length is 11, append just the character to s.

    2. Otherwise, append the character followed by the group length.

The compressed string s should not be returned separately; instead, it must be written directly into the input character array chars. Note that if a group’s length is 1010 ...