встроенные функции всегда быстрее тех, что написаны на Python
Массив — фиксированный набор однотипных значений, занимающий один непрерывный фрагмент оперативной памяти.
Когда придумываешь алгоритм, важнее всего убедиться, что он работает правильно на всех допустимых наборах входных данных.