ARRISE interview question

Graph Question - Find the longest Increasing path