Campaigning on cost of living issues, Mamdani beat out ex-governor Andrew Cuomo and his $25m super PAC.