Denmark's Prime Minister Mette Frederiksen faced a sharp electoral setback, her party's worst result in over a century, amid concerns over migration and cost of living. Despite international backing, Frederiksen's leadership is now uncertain as she navigates coalition talks.