Microsoft Interview Question

Bipartite graph coloring and mathematics