Python Coding Challenge - October 2024 | Majority Element

[@danielclare2079]

Great video. Very helpful

[@pythonwithjames]

Glad you think so!

[@Carberra]

Completely missed this when it came out, whoops! 😅 Interesting to see all the other solutions ~~that didn't cheat like I did~~ lmao.

[@pythonwithjames]

haha :D The December problem is out, if you wanna have a try?

[@j7m7f]

If you can assume that there is majority in the input, the fastest solution is just to sort the list and take element in the middle.

[@pythonwithjames]

Ah yeah, that’s a super smart idea!! cheers :)

[@rutabega306]

Sorting is O(nlogn). Optimal solution is O(N) So sorting is a good solution, but not "fastest"

[@j7m7f]

@rutabega306 right

[@pythonwithjames]

@@rutabega306 thanks for the input :)

[@murphygreen8484]

Did my solution not make it?

[@pythonwithjames]

Hello! Did it get sent via email?? I can re-upload with it at the start, awfully sorry!

[@murphygreen8484]

@pythonwithjames no worries! I think I had a hard time finding your email. I can submit for next month's 👍🏼

[@pythonwithjames]

Apologies again! I'll be releasing Novembers fairly shortly. Take care, James-

[@murphygreen8484]

@@pythonwithjames which email should I send the submission to?

[@pythonwithjames]

its [e-mail] Feel free to ping me a Hello and I can reply, just to check its correct.