My high school chemistry teacher simplified it down to the greater "rate of change" of temperature dropping, for the hot water, causes it to end up freezing faster than the cold water.

The rate of change would slow down as it approached the colder temperature though, would it not?

The best explanation I got was that covalent bonds are weaker in hot water than cold.

It’s apparently not true for very pure water.