A deadly fire that ripped through Gul Plaza, a popular three-storey shopping mall in Karachi, killed more than 70 people and exposed serious safety failures in the country’s largest city.

The building, housing almost 1,200 businesses across its basement, mezzanine and three floors,...