Graph problems
Were you asked about Euler paths, max flow, biconnected components, strongly connected components, cliques in Google or facebook interviews? Also which problems on graphs you felt complicated?
Optym OBvX83 Apr 1, 2019
Have been asked to implement topological order. Not in G or FB though
LinkedIn ikoke Apr 1, 2019
What is topological order? Topo sort?
Optym OBvX83 Apr 1, 2019
Yes
Microsoft blime Apr 1, 2019
Connected components, yes. Rest no.
Walmart.com ssnout Jun 21, 2019
I've been asked topo sort in Google. Been asked a variety of medium graph problems - disguised cycle detection in Dir graph, bfs. Not the ones above (yet)
Yes. Google
Which problems?
Crack the safe, reconstruct itinerary