Pergunta de entrevista da empresa Compass

Given an encoded string and the encoding pattern, decode the string.