DIY: String Compression
Explore how to implement a string compression algorithm that modifies input character lists in place with constant space complexity. Learn to handle groups of repeating characters by appending counts, enabling efficient compression relevant to operating system tasks such as file compression 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 characters in the string:
- If the group’s length is
1, you will append the character tos.