The note is not visible to the blocked user.
Why do you need two pointers, both insertion and deletion happen at head
Case where only 1 element in queue, end pointer is dangling.
Making a new aux arry with each recursive call is expensive