Malaysia's political landscape was dramatically transformed after the government slumped to its worst ever election results, losing its two-thirds majority and four states to a buoyant opposition.