HackerTube / Video

Find the Longest Path

switchbg

Find the Longest Path

Find the Longest Path is a comedic song by Daniel J. Barrett, a Billy Joel parody that describes the NP-hard longest path problem in informal terms.

HN shares it as a fun, memorable way to explain the longest path problem and as an entry in lists of programming and math songs.

3 Hacker News mentions · 2021–2026

Topics

  • Satire & parody
  • Computability & complexity theory
  • Algorithms & data structures

Watch on YouTube

Explore more videos