I've been doing this for a living for about 15 years now and have had to implement a sorting algorithm from scratch a couple times for special-case scenarios.

I've been doing this for a living for about 15 years now and have had to implement a sorting algorithm from scratch a couple times for special-case scenarios. Graph algorithms, and linear algebra complexities, on the other hand, I've had to worry about a bunch.