Search⌘ K
AI Features
Home
Courses
Decode the Coding Interview in Java: Real-World Examples

DIY: String Compression

Explore how to implement a string compression algorithm that encodes consecutive repeating characters using constant space. Learn to modify the input list in place and return the compressed length, a common problem in coding interviews.

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:

  1. If the group’s length is 1, you will append the character to s.
...