German voters are set to elect a new government on Sunday, shaping the country's politics for four years and influencing Europe and beyond. Four candidates, including Olaf Scholz and Friedrich Merz, may lead Germany, impacting relationships with the US and Ukraine.