Pergunta de entrevista da empresa shopkick

Given a digit string, return all possible letter combinations that the number could represent. (+ running time).