Uber interview question

Graph coloring. Given bipartite graph output a valid coloring