PepsiCo interview question

Longest path between any two nodes in a undirected graph