35 lines in Java actually, the other one is a poor implementation.

execution speed is more important than lines of code in this case