Delhi recorded its hottest May night in almost 14 years, as the minimum temperature reached 31.9 degrees Celsius on Thursday, the weather office said.