Hot water freezes ice cubes faster than cold water due to a phenomenon called the Mpemba effect.
The Mpemba effect is where the rapid evaporation of hot water leads to a quicker loss of heat and allows it to reach the freezing temperature faster than colder water.
This is primarily a result of hot water evaporating more quickly and reducing it's mass and making it easier to cool down.
Hot water evaporates much faster than cold water, which reduces the waters volume and allows it to cool down more quickly and so it freezes faster.
Cold water can contain more dissolved gases, which can slightly lower it's freezing point.
And when hot water cools it also can create convection currents which can facilitate heat transfer and potentially speed up the cooling process.
Hot water also freezes faster than cold water because when water is warmed up, the oxygen it contains is released, and the less oxygen water contains, the faster it freezes.
Cold water on the other hand contains much more oxygen than warm water and, in order for the cold water to freeze, it must lose some of this oxygen.