A record number of South Koreans have taken advantage of early voting ahead of parliamentary elections on Wednesday, underlining the public's investment in a political landscape that analysts suggest is more fractured and polarized than in many decades.