Domanda di colloquio di Amplitude

Encoding and decoding a string for purposes of compression.

Risposta di colloquio

Anonimo

7 lug 2021

One can use a hasmap to keep track of repeated phrases and their location, then only the unique items and their location in the string is what we need to get the original string.