How to Solve a Google Graph Based Coding Challenge
In this video, Liz breakdowns how to solve a graph problem she encountered in a real Google interview.
Challenge prompt:
You are tasked with splitting the 7th-grade class into two teams for a soccer game. Given a list of students and their “enemies” aka “the kids they can’t be on the same team as”, determine whether it is possible to split the class in two in such a way that no child is on the same team as any of their enemies. If possible, return the two teams.
This video covers:
0:43 Problem overview
2:34 Bipartite graphs
6:35 Graph coloring
13:42 Coding a solution
37:44 Recap
For more practice with graphs, check out our full series:
• Data Structure: Graph Fundamentals
Join over 600,000 developers who have used Coderbyte to practice with real coding interview questions by signing up at https://coderbyte.com/
On this page of the site you can watch the video online How to Solve a Google Graph Based Coding Challenge with a duration of hours minute second in good quality, which was uploaded by the user Coderbyte 22 April 2021, share the link with friends and acquaintances, this video has already been watched 5,350 times on youtube and it was liked by 129 viewers. Enjoy your viewing!
