A deranged stalker who randomly killed a woman outside a Times Square hotel had followed her for a half-an-hour before fatally smothering her in trash bags, prosecutors revealed this week.