Graph Theory

Episode 2: Social Networks — Who Influences Whom (and Why FAANG Cares)

by

Before we jump in, here is the intro to the overall series, which explains why graph theory keeps showing up in interviews and real systems: https://medium.com/@DaveLumAI/what-am-i-missing-about-graph-theory-and-why-faang-keeps-bringing-it-up-e010db2aef7e If Episode 1 was about getting from point A to point B without losing your sanity, Episode 2 is about people. Or more precisely: connections between people, companies, bots, … Read more

Episode 1: Maps, GPS, and Why Your Phone Knows a Shortcut You Don’t

by

If you have ever watched your GPS calmly reroute you around traffic like it planned this all along, congratulations: you have already trusted graph theory with your time, your fuel, and your sanity. This first episode of the mini graph theory series starts with the most familiar setting possible: maps. Streets are edges. Intersections are … Read more

What Am I Missing About Graph Theory (and Why FAANG Keeps Bringing It Up)?

by

Google asked me graph questions. Amazon asked me graph questions. At some point I started to suspect this wasn’t a coincidence and that maybe the problem wasn’t the graphs. Maybe the problem was me. I always thought graph theory was that dusty corner of computer science where math majors go to feel superior. Nodes, edges, … Read more