Premature optimization is the root of all evil

Last weekend I was playing with Ruby in spoj when I had a doubt about optimizing a piece of code or not. I decided not optimizing. And then, after I got an AC, I uploaded the optimized version.

The results.

All I did was cache the answers, but the input for the tests maybe doesn’t repeat very often, if it does. This makes the “optimized” version almost 18% slower.

So, the lesson learned is: Premature optimization is the root of all evil.