Google interview question

They asked me some basics questions that involved combinatorics and Dynamic Programming.