deque in this situation is miles faster than normal lists

I am just wondering, why did you use deque while you can use simple list for the same? Is it something to do with the time or the way you prefer to do it?

Haha I did the same, after a few hours of stubling in the wall, jut to compelte the task :D

you need to learn about time complexities, apparently... ;)

For those who still wonder, a line += extends and array, it can have input of tuple or list, it will still extend the array with the items in the list

arr = []
arr += (1,2,3)
arr = [1, 2, 3]

This is definetly the best solution in this thread!

Normally in those kind of task, using library not needed, do not see the input of the person, just using some library which does everything for you and you need no thinking in making it.

Kudos for you that you know this library, but you don't really need a library to make it work.

No hate, just not my kind of solution that you would need for a simple logical task.