KUALA LUMPUR - Malaysian Prime Minister Muhyiddin Yassin tendered his resignation to the country's king on Monday after losing his parliamentary majority following a revolt in his ruling coalition.