Search⌘ K
AI Features

Solution: String Compression

Explore how to implement run-length encoding to compress a character array in place by using two pointers. Understand how to track groups of repeating characters, overwrite the input array directly, and return the compressed length with constant extra space.

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