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

Solution: String Compression

Explore how to implement string compression using the two-pointer technique in C#. This lesson teaches you to efficiently perform run-length encoding directly on the input array with constant extra space, helping you master a common coding interview pattern.

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