Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

README.md

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.