News for hackers. Stuff that matters.
Re:Ask HN: What's your favorite elegant/beautiful algorithm? by layog on Wednesday October 17, 2018 @02:16PM (#18241892)
Euclidean method to calculate GCD using visualization [1]

Kosaraju two pass algorithm, this one blew me over when I first read it and I am still impressed by the ingenuity of this algorithm [2]

[1] - https://www.youtube.com/watch?v=kiFfp-HAu64&t=326

[2] - https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm

There are no comments on this comment yet.