In reply to dave_59:
Agree. But the dude at the top was asking for an interview answer without using the delete() method. So KillSteal’s solution was good but I was just curious about his statement that says
If you want to delete elements from the middle, Queues are in-efficient, and you may want to consider other data structures