In C#, I was getting TLE using LinkedList, so I rewrote everything using an array of 2*10^6 elements. It passed in 1.7s (thank god), but that's still very slow. How do people get times like 0.2s?

It can be much faster if implemented in C/C++. (Edit: I just saw that you have submitted a faster solution in C++)

A simple trick I used is to ignore 0 (copy the entire stack) if its elements are > 10^6

Edited by author 23.12.2022 01:43