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

Solution: String Compression

Explore how to implement in-place string compression using a two-pointer technique. Understand run-length encoding to efficiently process and compress consecutive repeating characters with constant extra space.

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