-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathcontent.jsx
More file actions
executable file
·283 lines (257 loc) · 10.7 KB
/
Copy pathcontent.jsx
File metadata and controls
executable file
·283 lines (257 loc) · 10.7 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
"use client";
import ComplexityGraph from "@/app/components/ui/graph";
import { useEffect, useState } from "react";
const content = () => {
const [theme, setTheme] = useState('light');
const [mounted, setMounted] = useState(false);
useEffect(() => {
const updateTheme = () => {
const savedTheme = localStorage.getItem('theme') || 'light';
setTheme(savedTheme);
};
updateTheme();
setMounted(true);
window.addEventListener('storage', updateTheme);
window.addEventListener('themeChange', updateTheme);
return () => {
window.removeEventListener('storage', updateTheme);
window.removeEventListener('themeChange', updateTheme);
};
}, []);
const paragraph = [
`A Queue is a linear data structure that follows the First-In-First-Out (FIFO) principle. Elements are added at the rear (enqueue) and removed from the front (dequeue). It operates much like a real-world queue (line) where the first person to arrive is the first to be served.`,
`The space complexity is O(n) where n is the number of elements in the queue, as it needs to store all elements.`,
`Queues are fundamental in computer science and are used in various applications like CPU scheduling, disk scheduling, handling interrupts, breadth-first search, and any scenario where you need to maintain order of processing.`,
];
const enqueue = [
{ points : "Check if the queue is full (in case of fixed-size implementation)" },
{ points : "If full, return overflow error (or resize in dynamic implementation)" },
{ points : "Increment the rear pointer" },
{ points : "Add the new element at the rear position" },
];
const opeartionEnqueue = [
{ points : "Before Enqueue: [10, 20, 30]" },
{ points : "Enqueue(40): Add 40 to the rear" },
{ points : "Enqueue(40): Add 40 to the rear" },
];
const dequeue = [
{ points : "Check if the queue is empty" },
{ points : "If empty, return underflow error" },
{ points : "Access the data at the front of the queue" },
{ points : "Increment the front pointer to the next element" },
{ points : "Return the accessed data" },
];
const operationDequeue = [
{ points : "Before Dequeue: [10, 20, 30, 40]" },
{ points : "Dequeue(): Remove and return 10" },
{ points : "After Dequeue: [20, 30, 40]" },
];
const complexity = [
{ points : "Enqueue Operation: O(1) - Constant time to add to the end" },
{ points : "Dequeue Operation: O(1) - Constant time to remove from the front" },
];
return (
<main className="max-w-7xl mx-auto grid grid-cols-1 md:grid-cols-5 md:gap-4">
<div className="col-span-1">
<div className="hidden md:block">
{mounted && (
<iframe
key={theme}
src={
theme === "dark"
? "https://hw.glich.co/resources/embed/daily/dsa?theme=dark"
: "https://hw.glich.co/resources/embed/daily/dsa?theme=light"
}
width="100%"
height="400"
title="Daily DSA Challenge"
></iframe>
)}
</div>
<div className="flex justify-center">
<span className="text-xs hidden md:block">
Daily DSA Challenge by{" "}
<a
href="https://hw.glich.co/resources/daily"
target="_blank"
className="underline hover:text-blue-500 duration-300"
>
Hello World
</a>
</span>
</div>
</div>
<article className="col-span-4 max-w-4xl bg-white dark:bg-neutral-950 rounded-xl shadow-sm border border-gray-200 dark:border-gray-700 overflow-hidden mb-8">
{/* What is a Queue? */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
What is a Queue?
</h1>
<div className="prose dark:prose-invert max-w-none">
<p className="text-gray-700 dark:text-gray-300 leading-relaxed">
{paragraph[0]}
</p>
</div>
</section>
{/* Enqueue Operation */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
Enqueue Operation
</h1>
<div className="prose dark:prose-invert max-w-none">
<p className="text-gray-700 dark:text-gray-300 mb-4 leading-relaxed">
Enqueue adds an element to the end (rear) of the queue. Example with queue: [10, 20, 30]
</p>
<ol className="space-y-2 list-decimal pl-5 marker:text-gray-500 dark:marker:text-gray-400">
{opeartionEnqueue.map((item, index) => (
<li key={index} className="text-gray-700 dark:text-gray-300 pl-2">
{item.points}
</li>
))}
</ol>
<p className="text-gray-700 dark:text-gray-300 mt-4 leading-relaxed">
The new element always goes to the end of the queue.
</p>
</div>
</section>
{/* Dequeue Operation */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
Dequeue Operation
</h1>
<div className="prose dark:prose-invert max-w-none">
<p className="text-gray-700 dark:text-gray-300 mb-4 leading-relaxed">
Dequeue removes and returns the element from the front (head) of the queue.
</p>
<p className="text-gray-700 dark:text-gray-300 mb-4 leading-relaxed">
Example with queue: <span className="font-mono dark:text-amber-500 text-purple-600">[10, 20, 30, 40]</span>
</p>
<ol className="space-y-2 list-decimal pl-5 marker:text-gray-500 dark:marker:text-gray-400">
{operationDequeue.map((item, index) => (
<li key={index} className="text-gray-700 dark:text-gray-300 pl-2">
{item.points}
</li>
))}
</ol>
<p className="text-gray-700 dark:text-gray-300 mt-4 leading-relaxed">
The oldest element (first one added) is always removed first.
</p>
</div>
</section>
{/* Algorithm Steps for Enqueue */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
Algorithm Steps for Enqueue
</h1>
<div className="prose dark:prose-invert max-w-none">
<ol className="space-y-2 list-decimal pl-5 marker:text-gray-500 dark:marker:text-gray-400">
{enqueue.map((item, index) => (
<li key={index} className="text-gray-700 dark:text-gray-300 pl-2">
{item.points}
</li>
))}
</ol>
</div>
</section>
{/* Algorithm Steps for Dequeue */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
Algorithm Steps for Dequeue
</h1>
<div className="prose dark:prose-invert max-w-none">
<ol className="space-y-2 list-decimal pl-5 marker:text-gray-500 dark:marker:text-gray-400">
{dequeue.map((item, index) => (
<li key={index} className="text-gray-700 dark:text-gray-300 pl-2">
{item.points}
</li>
))}
</ol>
</div>
</section>
{/* Time Complexity */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
Time Complexity
</h1>
<div className="prose dark:prose-invert max-w-none">
<ul className="space-y-2 list-disc pl-5 marker:text-gray-500 dark:marker:text-gray-400">
{complexity.map((item, index) => (
<li key={index} className="text-gray-700 dark:text-gray-300 pl-2">
<span className="font-mono bg-gray-100 dark:bg-gray-700 px-2 py-1 rounded text-sm">
{item.points.split(':')[0]}:
</span>
<span className="ml-2">{item.points.split(':')[1]}</span>
</li>
))}
</ul>
<div className="mt-8">
<ComplexityGraph
bestCase={(n) => 1}
averageCase={(n) => 1}
worstCase={(n) => 1}
maxN={25}
/>
</div>
</div>
</section>
{/* Space Complexity */}
<section className="p-6 border-b border-gray-100 dark:border-gray-700">
<h1 className="text-2xl font-bold text-gray-900 dark:text-white mb-4 flex items-center">
<span className="w-1 h-6 bg-blue-500 mr-3 rounded-full"></span>
Space Complexity
</h1>
<div className="prose dark:prose-invert max-w-none">
<p className="text-gray-700 dark:text-gray-300 leading-relaxed">
{paragraph[1]}
</p>
</div>
</section>
{/* Additional Info */}
<section className="p-6">
<div className="prose dark:prose-invert max-w-none">
<div className="px-4 bg-blue-50 dark:bg-blue-900/20 rounded-lg border border-blue-200 dark:border-blue-800">
<p className="text-gray-700 dark:text-gray-300 leading-relaxed">
{paragraph[2]}
</p>
</div>
</div>
</section>
</article>
{/* Mobile iframe at bottom */}
<div className="block md:hidden w-full">
{mounted && (
<iframe
key={theme}
src={
theme === "dark"
? "https://hw.glich.co/resources/embed/daily/dsa?theme=dark"
: "https://hw.glich.co/resources/embed/daily/dsa?theme=light"
}
width="100%"
height="320"
title="Daily DSA Challenge"
></iframe>
)}
<div className="flex justify-center pb-8">
<span className="text-xs">
Daily DSA Challenge by{" "}
<a
href="https://hw.glich.co/resources/daily"
target="_blank"
className="underline hover:text-blue-500 duration-300"
>
Hello World
</a>
</span>
</div>
</div>
</main>
);
};
export default content;