From 0af108d24d154ef7535cbd0d260b1f45f1ae6b84 Mon Sep 17 00:00:00 2001 From: SwayZeee Date: Sat, 30 Sep 2023 04:54:03 +0200 Subject: [PATCH] contents(queue): fix typo in queue content (#609) Co-authored-by: Yangshun Tay --- apps/website/contents/algorithms/queue.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/apps/website/contents/algorithms/queue.md b/apps/website/contents/algorithms/queue.md index 63d64287..7341992f 100644 --- a/apps/website/contents/algorithms/queue.md +++ b/apps/website/contents/algorithms/queue.md @@ -55,7 +55,7 @@ Breadth-first search is commonly implemented using queues. ## Things to look out for during interviews -Most languages don't have a built-in Queue class which can be used, and candidates often use arrays (JavaScript) or lists (Python) as a queue. However, note that the enqueue operation in such a scenario will be O(n) because it requires shifting of all other elements by one. In such cases, you can flag this to the interviewer and say that you assume that there's a queue data structure to use which has an efficient enqueue operation. +Most languages don't have a built-in Queue class which can be used, and candidates often use arrays (JavaScript) or lists (Python) as a queue. However, note that the dequeue operation (assuming the front of the queue is on the left) in such a scenario will be O(n) because it requires shifting of all other elements left by one. In such cases, you can flag this to the interviewer and say that you assume that there's a queue data structure to use which has an efficient dequeue operation. ## Corner cases