Pergunta de entrevista da empresa Spotify

Build a regex matcher which supports '?' and '*'.