Ad
  • Custom User Avatar

    You probably already know this, but for others looking at solutions, shifting an array takes O(n) time because it requires updating the index values of every element in the array, where as poping the end of an array takes constant O(1) time. So it is best to pop vs shift whenever possible.

    Cheers!