Step 1/0
Practice
| Operation | Best | Average | Worst |
|---|---|---|---|
| enqueue | O(1) | O(1) | O(1) |
| dequeue | O(1) | O(1) | O(1) |
| peek | O(1) | O(1) | O(1) |
| search | O(1) | O(n) | O(n) |
SpaceO(n)
| Operation | Best | Average | Worst |
|---|---|---|---|
| enqueue | O(1) | O(1) | O(1) |
| dequeue | O(1) | O(1) | O(1) |
| peek | O(1) | O(1) | O(1) |
| search | O(1) | O(n) | O(n) |