Domanda di colloquio di Uber

Graph coloring. Given bipartite graph output a valid coloring