A little bit of optimization : push+reverse methods instead of using unshit method
A little bit of optimization : Allocate some more space to output Vec