Prime Minister Mahathir Mohamad submitted his resignation to the country's king in a shock move that could plunge the country into a political crisis.