Несколько лет назад, когда активно изучал Python, пробовал пройти на стажировку в big-tech компанию.   Участвовал в отборочном контесте: нужно было решить 5 алгоритмических задач за 5 часов.   В течении 5 часов решал одну задачу, но так и не осилил.   После контеста, рассказал коллегам о задаче. В итоге мы решали ее втроем в течении недели. 😅      Критериями приемки задачи были:

• Корректность работы программы
• Скорость работы программы менее 0,5 с
• Работа с большим объемом данных - строки длиной 1 000 000 символов.   Для проверки работы прикрутил к программе генератор случайных строк и таймер работы программы.   Корректность проверял по предоставленному набору входных и выходных данных на этапе решения без генератора случайных строк.      В итоге: задачу решил, на стажировку не прошел. Но было интересно.   Задание и решение можно посмотреть в моем github-e  #python #algorithms #программирование