Pergunta de entrevista da empresa Google

Variation of Unique Paths problem