Oh dude do you even test before spamming discussion section with your copy paste answers?

I just tested your python solution and it failed around 7 test cases. I wish there was a report button so that I could report you.