3 ms·
If this article triggers a desire to work on an actual problem with graphs try https://leetcode.com/problems/freedom-trail https://leetcode.com/problems/freedom
by yohannesk 2y ago
If this article triggers a desire to work on an actual problem with graphs try https://leetcode.com/problems/freedom-trail https://leetcode.com/problems/freedom-trail
- thaumasiotes 2y agoThis 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?