If a car comes to a full stop when hitting a haystack and hitting a stone wall which has the greater change in momentum?

The car hitting the stone wall will have the greater change in momentum, as the stone wall exerts a larger force on the car due to its rigidity compared to the softer haystack. The change in momentum is determined by the force applied over time, which is greater in the case of hitting the stone wall.