Tarjan Algorithm in FB interview
Some cool kid at Facebook thought asking Tarjan algorithm related problem will be a great test to see my problem solving skills!
To test your memory on leetcode
Tarjan has authored/coauthored so many algorithms. Which one are you referring to? Sorry but something about the way you ask this looks pretty ignorant.
probably for SCC, as it is better-known outside academic circles
Yes. Related to SCC. If you google Tarjan geeksforgeek you can see the algorithm
SCC questions are very fair game for top-tier interviews
Your vote is missing a "wtf is that" option I really like that Two Worlds song though by Phil Collins
Did the interviewer actually ask you to find SCC using Tarjan's algorithm only? That would be oddly specific. Or were you allowed to use other algorithms like Kosaraju's or union-find to find the SCC?
/following
It was SCC problem structured as network of roads. No specific algorithm use was stated of course. Optimal answer was Tarjan I could think of. I was aware of Kosaraju but Kosaraju is even more niche than Tarjan.
Won't be long before we're expected to know techniques like bitmask DP, these interviews will eventually become Div1 contests on whiteboards.
Wtf is tarjan algorithm?
It's used to find SCC
To test your "critical thinking and creative problem-solving skills" smh
I wish I was that critical thinker and creative problem solver as Tarjan 🥺
I doubt Tarjan himself solved it under 30 minutes. Your interviewer must think Facebook only hires otherworldly geniuses like himself.