The candy goes through a transformation called sublimation, where the water inside transitions directly from a solid(frozen) state to a gas completly skipping the liquid state!