Google Interview Question

Dfs on graph ,chech bipartiteness