Hot water freezing faster than cold water - lots of ways to skin this question.
1: shallow pan - lots of hot water evaporates. Less left over to freeze, and the main heat removal is required in the change of phase.
2: "Faster" may not be the most appropriate word. If you have ever wondered why Mr. Farenheit chose 32F as the freezing point of fresh water....
Turns out he did'nt want to. He tried to pick the freezing point, but water does not alway freeze at the same point. It pretty much melts at the same point, but depending on the amount of dissolved gas, thermal history, and type, size, quantity of particulates, there is a substantial amount of sub-cooling that may occur. Experiments done in a labs have shown that liquid water can exist for long periods of time (months) at around -20 F. If the surface is 'appropriately' disturbed, the water can freeze instantaneously. Millisecond type time frame, not like watching frost creep accross the window.
Two stories. Fellow from Shell was in one of the Former Soviet Union countries, beside a river that was very wide - hundreds of meters. Running water when he went to sleep - being used as an ice walkway when he woke up.
2nd one - more related to welding.
A steam pipeline (design pressure 2500 psi, 650 F, 12.75 OD, about 3/4" thick; material is quenched and tempered - impact properties exceed A333 - SMYS = 65 ksi; UTS = 80 ksi, 30% elongation) was constructed. Steam was not introduced, but the line was protected by a double block and bleed valve system.
One day, as the temperature dropped to close to -40 C, a large - say 36" x 8" - chunk blew out of the line. Really blew - ripped through the insulation, and was later found a few hundred feet away in the bush.
Then a few more chunks blew out. This continued for about 4 days- a chunk or so every hour or two. Very interesting for a non-commissioned line. One would have thought that the first hole should depressure the entire line. All failures were in the pipe body proper, not at a weld. (Did have a fracture that was arrested at a circ weld - much relief by the welding crew, since you know there was going to be a good investigation)
Also very interesting to note that the ambient temperature had been below 0C (32F) for about 2-3 months, but never below the -20C mark.
Turns out a valve had leaked, and essentially dry steam had filled part of the line. Published reports (around 1950) indicate that filtered water will subcool more than unfiltered; heated water further than unheated - de-areated dry steam fulfills those requirements nicely.
Best theory to date is that the line filled with condensed steam. When the temperature dropped the water subcooled, but did did not freeze, until ambient dropped to -35. As the water instantly transformed to ice, there was a volume increase. The probable place to initiate the formation of ice is where the pipe-shoes penetrate the insulation and act as a cold-finger. Due to the speed of tranformation, and the ice being unable to squeeze down the line between shoes - the pipe swelled, then burst. Interesting couple of days.
Long story short - most of what we were taught to belive in elementary school about water does not really apply - it melts at 32 F, not freezes; pressure on ice by your skate blade does not melt it - its the friction, ... there are guys with PHD's who are still studying water properties. Kind of boggles the mind.