AICS Interview Question

Longest cycle in a graph