Pergunta de entrevista da empresa Amazon

Given a decoder, design the encoder