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

String Compression

Explore how to compress a string within an array by using the two-pointer technique. Learn to handle groups of repeating characters efficiently, modify the input array in place, and manage the constraints of constant extra space. This lesson guides you through understanding and implementing the algorithm to return the updated length of the compressed array.

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