Implement LZ78-Style Dictionary Compression and Decompression
Implement an LZ78-style dictionary compression algorithm that encodes a string into compressed mapping tuples. Using the generated dictionary, decompress the encoded tuples back into the original string.
Asked at:
LinkedIn
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Mid September, 2026
Senior
It was some variant of LZ78-style dictionary compression by creating the dictionary from the given string and then creating a compressed mapping tuples and then using that mapping we should be able to decompress it. I was not able to understand what logic was used to create that dictionary but using that dictionary to create the actual string(decompress) was easier and I implemented that.
Hello Interview Premium
Your account is free and you can post anonymously if you choose.