Liftoff·Software Engineer·Technical Phone Screen
- Implement run-length encoding and decoding functions for strings. encode(s) should compress repeated characters into a count-plus-character format, and decode(s) should reverse it. Also discuss edge cases like empty strings or digits appearing in the original input, and walk through time and space complexity.
“The basic encode/decode logic came together pretty fast.”