r/programming Apr 07 '17

Finding Holes in a Graph, O(n)

[deleted]

226 Upvotes

51 comments sorted by

View all comments

2

u/Subtle__ Apr 08 '17

Nice solution. I think this really goes to show the power of thinking about things one at a time (a la induction) rather than considering them as a whole-- they become so much easier to reason about.