Hacker News new | ask | show | jobs
by yohannesk 651 days ago
If this article triggers a desire to work on an actual problem with graphs try https://leetcode.com/problems/freedom-trail
1 comments
thaumasiotes 650 days ago
This looks like a dynamic programming problem taking space proportional to |ring length|*|key length|. By that analysis, graphs don't really come into it.

What's the graph-theoretical approach? Does it have nicer characteristics?

link