A cart is launched on an air track with a certain speed from the force of a compressed spring. If you wanted to launch the cart at twice the speed, the spring should be compressed by?

I say twice as much.

That is correct. You need four times the kinetic energy, but you get it with twice the spring compression