South Koreans are voting on Tuesday for a new president in a snap election following the ouster of former President Yoon Suk Yeol over his martial law declaration.