Pergunta de entrevista da empresa Uber

Graph coloring. Given bipartite graph output a valid coloring