How would you compress a string of characters by hand, not using zip. To reduce size.

Question

Babji Chetty · Accepted Answer

Forgot to add an example, to the above answer. Here's an example:

String before compression: ABCCCDDDDE
String after compression: AB3C4DE

Babji Chetty · Answer

The first thing that reminds me is "Run Length Encoding", which looks for repetition of characters.

Ricky · Answer

I would focus on easy to apply and readable results. Naturally, we all do this when we send sms. You can change words that sound alike G8 = Great, remove vowels, cmptrs = computers. Use signs <3 = heart or love, etc.

The characters which repeat · Answer

The characters which repeat have a count prior to the character

Google

Google Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches