Question d’entretien chez Uber

Graph coloring. Given bipartite graph output a valid coloring