Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 541 Bytes

File metadata and controls

17 lines (13 loc) · 541 Bytes

String Compression

Implement a method to perform basic string compression using the counts of repeated characters. For example, the string aabcccccaaa would become a2b1c5a3. If the compressed string would not become smaller that the original string, your method should return the original string. You can assume the string has only uppercase and lowercase letters (a - z).

Solutions:

Swift

O(n)

C++

O(n)

Installation

Run make to build and run C++ files and run Swift files. Or you can run .playground file.