Sound travels fastest in solids (steel) because particles are closely packed and can transmit vibrations more efficiently than in liquids (water) or gases (hydrogen). Sound cannot travel in empty space (vacuum) as it requires a medium for propagation.