Search⌘ K
AI Features

Solution: String Compression

Understand how to apply the two pointers technique to perform in-place string compression. This lesson guides you through run-length encoding the input array with constant extra space, enabling you to tackle similar problems confidently in coding interviews.

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