Public discontent is growing over rising living costs and accusations that he failed to deliver promised reforms.

In his first, 22-year stretch as prime minister, Mahathir Mohamad transformed Malaysia’s economy. But he was also accused of being a strongman and antisemite. In an interview, he offers a self ...