A current employee had a notebook full of theoretical (algorithmic) CS questions. However, it was clear that he did not know the answers to many of them, and the hints he would sometimes give me were very confusing.
Domande di colloquio [1]
Domanda 1
Give me an algorithm to find shortest path between two vertices in a graph where edge lengths can be negative.