When he announced his run for mayor back in October, Zohran Mamdani was a state lawmaker unknown to most New York City residents.