Solution: String Compression
Explore how to implement in-place string compression using the two pointers technique. Understand how to compress consecutive characters directly within an array while maintaining constant extra space. This lesson guides you through run-length encoding with read and write pointers to enhance your coding interview skills.
We'll cover the following...
Statement
Given an array of characters, chars, compress it in place according to the following rules:
Start with an empty string
s.For each group of consecutive repeating characters in
chars:If the group length is
, append just the character to s.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