From your comment, its obvious you did not live in NYC at that time. Before Giuliani NYC was considered un-governable. People had to deal with graffiti, boom boxes, aggressive panhandlers, muggings, blatant drug dealing, etc. When Giuliani took over the change was remarkable.
I have lived most of my life in NYC.
Stats don’t lie. When Rudy was mayor, crime stats were diving in most big cities.
The one good thing he did was his fix a broken windows policy.
He was an unpopular mayor until the WTC. Then he talked tough and people liked him, despite the fact that he put his security headquarters in the WTC against everyone’s advice.