Question

Let’s have a Queue and an item which was enqueued last. What is the most efficient way to find out if the item is (not) at another position in the Queue?

The item can be remembered into another variable if it helps.

Answer 1

I finally found it! I hope it helps someone else, too.

The better collection for this task is LinkedList

bool findNotLast<T>(T item, LinkedList<T> list) {
    return list.Count>1 && list.Find(item) != list.Last;
}