Google interview question

Dfs on graph ,chech bipartiteness