Compass interview question

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