From a448418cc95f077e63c37ba34301f3ac0fff3129 Mon Sep 17 00:00:00 2001 From: SwayZeee Date: Thu, 28 Sep 2023 17:36:31 +0200 Subject: [PATCH] contents(queue): fix typo in queue content --- 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..4de2fd7a 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 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 dequeue operation. ## Corner cases