Telephonic round - 1 week

Interview overall experience was good. But, they are more interested in getting program passing tests at the end. It does not matter if your algorithm or problem-solving is correct.

Advice to interviewee:

• Don't waste time earlier with introductions.
• For problem-solving, try to focus on completing the solution even though they mention they are only looking for an approach, which is not the case. They want clean and running code at the end.

Graph traversal with shortest path and cost associated with each edge. The desired output is all edges that were part of any shortest paths (there may be multiple paths).