Germany's ruling coalition collapsed on Wednesday as Chancellor Olaf Scholz sacked his finance minister and paved the way for a snap election, triggering political chaos in Europe's largest economy hours after Donald Trump won the US presidential election.