3 ms·If the JS engine implemented Array as a deque or circular buffer, shift() could be O(1).by cpeterso 13y agoIf the JS engine implemented Array as a deque or circular buffer, shift() could be O(1).