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/
Sur cette page du site, vous pouvez voir la vidéo en ligne How to Solve a Google Graph Based Coding Challenge durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Coderbyte 22 avril 2021, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 5,350 fois et il a aimé 129 téléspectateurs. Bon visionnage!
![[MHWI] 3★ Special Arena: MR Tigrex - LBG Sticky - 05'01](https://image.4k-video.cc/id-video/w4uoav1Mf8I)
