After six decades in power, Malaysia voted to overturn the ruling party Barisan Nasional for the first time -- a shock victory for opposition alliance led by Malaysia's former ruler Mahathir Mohamad. The opposition won by 112 seats.