Write a method called FindAndInsert to be included in class ArrayQueue. The
method accepts one parameter item of type E. The method will search for the item
in the queue and if not found, it will add it to the rear of the queue and return true.
If the queue is empty or the item exists in the queue, it will return false.
Do not use iterators, and do not call any other methods of the class ArrayQueue
except reallocate.
Example 1 item = 10
Queue: 3 9 2 10 17 12 30
In this case, the method will return false.
Example 2:
item = 10
Queue: 3 9 2 17 12 30 10
In this case the method will return true.
Method heading:
public boolean FindAndInsert(E item)
