This could get controversial, but using built-ins might just be better than building your own clever solution even if the clever solution is of a faster time complexity at face value.
(I did test this on my own computer for lists from size 10 to 10000000, and every time built in sort beat out linear for loop.
На этой странице сайта вы можете посмотреть видео онлайн Leetcode 169: Majority Element. O(nlogn) is faster than O(n)!? длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Teach Me Python 11 Февраль 2024, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 527 раз и оно понравилось 15 зрителям. Приятного просмотра!