Google interview question

Variation of Unique Paths problem