Is the Graph Bipartite?

Print YES if the nodes of an undirected graph can be split into two sets so every edge joins different sets, otherwise NO.

1 <= n <= 10^5