Типа про IT и вот это вот всё — full stack development и современные инструменты, подборки и рекомендации, интересные находки и практические советы. Профессиональный авторский контент.
🤖 Коллега подкинул задачку, которую я хрен бы когда решил самостоятельно, такое тыком не решается.
Дан массив неважно каких данных фиксированного размера:
['1', '2', '3', 'a', 'b', 'c', 'd', 'e']
И дано некое число K. Нужно реализовать функцию rotate_left, которая смещает элементы списка на K элементов влево:
['a', 'b', 'c', 'd', 'e', '1', '2', '3']
Можем заодно и rotate_right запилить, чтобы двигать таким же образом вправо:
['c', 'd', 'e', '1', '2', '3', 'a', 'b']
И если вам кажется, что всё очень просто, алгоритм должен отработать за O(n) по времени и O(1) по памяти.
#алкоритмы