Algorithms & Data Structures 14.04.2024| Mastering Programming Interviews with Python Graph Algorith
Join us: / discord
---
The speaker shares their experience with programming interviews, discussing specific coding challenges like finding symmetric arrays and visiting all rooms in a building. They highlight the benefits of using Python for handling large numbers. They also talk about assigning values to cities based on the number of connected roads and calculating the maximum total value of all roads. Additionally, they mention sorting cities based on importance values in a directed cyclic graph. The speaker explores algorithms like breadth-first search and recursive approaches for graph traversal, emphasizing the need for optimization and considering alternative methods. They also touch on dividing people into two groups based on dislikes, resembling a bipartite graph. The conversation delves into checking graph bipartiteness using depth-first search and solving problems involving removing edges from a traversable graph for both Alice and Bob. The use of algorithms like BFS and data structures like Union Find is discussed, with a mention of a related homework assignment.
Auf dieser Seite können Sie das Online-Video Algorithms & Data Structures 14.04.2024| Mastering Programming Interviews with Python Graph Algorith mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Data Lounge 14 April 2024 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 81 Mal angesehen und es wurde von 2 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
