Google interview question

Asked mainly graph and DP problems.