Uber Interview Question

Graph coloring. Given bipartite graph output a valid coloring