Вопросы про #сложность алгоритмов часто встречаются на интервью.

В этой теме очень важно понимать ассиптотику питоновских структур данных и уметь их комбинировать:

https://proglib.io/p/slozhnost-algoritmov-i-operaciy-na-primere-python-2020-11-03