I recall in class we said that since the enqueueing and dequeueing operations happen on opposite sides of the queue we don't need a lock (correct me if my memory is wrong). However, what about the edge case that multiple threads are trying to steal from the same work queue?