Google interview question

Graph Coloring Problem with DP