Graph & Tree is one of the most important topics of any tech interview process

Graph & Tree is one of the most important topics of any tech interview process

ยท

1 min read

๐Ÿ‘‰Graph Theory Concept & Problems

Link: Graph Theory Concepts and Problems. - Codeforces

๐Ÿ‘‰ Faster Dijkstra's on Special Graphs

Link: Faster Dijkstra on Special Graphs [Tutorial] - Codeforces

๐Ÿ‘‰ Konigโ€™s theorem

Link: Kล‘nig's Theorem - Codeforces

๐Ÿ‘‰ Dynamic Connectivity Problem

Link: Dynamic connectivity problem - Codeforces

๐Ÿ‘‰ Flow Series

Link: Flow Series - Codeforces

๐Ÿ‘‰ 2-SAT Tutorial

Link: 2-SAT Tutorial - Codeforces

๐Ÿ‘‰ Vertex Cover & 2-SAT

Link: Vertex cover and 2-SAT - Codeforces

๐Ÿ‘‰ A list of Important Concepts in Tree-based Problems: A list of important concepts in Tree-based Problems - Codeforces

๐Ÿ‘‰ Rerooting dynamics Euler tour trees by Timmonknigge

Rerooting dynamic Euler tour trees - Codeforces

https://lnkd.in/dCK7YDHM

๐Ÿ‘‰ Number of Topological ordering by Dynamic Tree : [Insight] Number of Topological Orderings of a Directed Tree - Codeforces

๐Ÿ‘‰ Wavelet Tree Problem: Wavelet tree problems - Codeforces

๐Ÿ‘‰ Dominator Tree : Dominator Tree [Tutorial] - Codeforces

๐Ÿ‘‰Finding Bridge: Finding Bridges Tutorial - Codeforces

ย