DIY: String Compression
Explore how to implement an in-place string compression algorithm that stores repeated characters and their counts back into the original list. This lesson helps you develop a constant space solution to compress strings, a common coding interview problem related to operating systems and memory management.
We'll cover the following...
We'll cover the following...
Problem statement
You are given a list of characters. Your task will be to compress this list, using the following algorithm:
For each group of consecutive repeating ...