Medium
🔀 Sorting
Bubble Sort
कभी भी इसे प्रोडक्शन में इस्तेमाल न करें! यह बस ऐरे बाउंड्रीज़ और लूप इनवेरिएंट्स की यांत्रिकी सीखने के लिए है।
समय: O(n²)
स्पेस: O(1)
15 min
000
PyAnimateAdvanced
Advanced
सभी ट्रैक्स
ट्रैक
Advanced
समस्या सुलझाने वाले इंजीनियर्स
एल्गोरिदम के नज़रिए से सोचें। रिकर्शन का कॉल स्टैक देखें, रियल-टाइम में सॉर्टिंग परखें और समझें कि प्रोडक्शन में Big O क्यों मायने रखता है।
Sorting algorithms
Recursion & trees
Time complexity
10 इस ट्रैक में एल्गोरिदम
शुरू करें
Hard
🔀 Sorting
Merge Sort
डिव्हाइड, ब्रांच, और कॉन्कर। स्टेबल और मजबूत O(n log n) लॉजिक जो बड़ी डेटा सूचियों के लिए हर जगह इस्तेमाल होता है।
समय: O(n log n)
स्पेस: O(n)
18 min
000
Hard
🔀 Sorting
Quick Sort
क्विक सॉर्ट। यह अद्भुत कैश-फ्रेंडली है, लेकिन गलत पिवट चुनने पर यह O(n²) की भयानक तबाही ला सकता है।
समय: O(n log n) avg, O(n²) worst
स्पेस: O(log n)
18 min
000
Hard
🔀 Sorting
Heap Sort
मैक्स-हीप की शक्ति। सबसे भयानक वर्स्ट-केस में भी सुरक्षित O(n log n) देकर यह डेटा को पूरी तरह कतार में रखता है।
समय: O(n log n)
स्पेस: O(1)
20 min
000
Hard
🕸 Graph
Breadth-First Search
क्षैतिज अन्वेषण (BFS)। छोटे मार्गों को ढूंढने के लिए कतार (Queue) का इस्तेमाल करें—यह एकदम अचूक शॉर्टेस्ट पाथ है।
समय: O(V + E)
स्पेस: O(V)
18 min
000
Hard
🕸 Graph
Depth-First Search
गहराई का अन्वेषण (DFS)। बैक-ट्रैकिंग और भूल-भुलैया जैसी समस्याओं में गंतव्य तक सीधे गोता लगाने के लिए कॉल स्टैक का प्रयोग।
समय: O(V + E)
स्पेस: O(V)
18 min
000
Hard
🌳 Trees
Binary Tree Traversal
ट्री ट्रैवर्सल। इन-ऑर्डर ट्रावर्सल हमेशा प्राकृतिक क्रम (Sorted order) में नोड्स देता है।
समय: O(n)
स्पेस: O(h)
15 min
000
Medium
Hash Maps
Two Sum
हैश मैप की शक्ति। डबल लूप की जटिलता (O(n²)) को थोड़ी सी रैम देकर O(n) में बदलकर इंटरव्यू क्रैक करें।
समय: O(n)
स्पेस: O(n)
12 min
000
Medium
Stacks
Valid Parentheses
स्टैक का अंतिम टेस्ट। जिस तरह कोड कंपाइलर सिंटेक्स एरर्स पकड़ता है, ठीक वैसे ही ओपनर्स/क्लोज़र्स को मैच करें।
समय: O(n)
स्पेस: O(n)
12 min
000
Medium
🔁 Recursion
Fibonacci (Recursive)
घातीय विस्फोट। रिकर्शन ट्री को कैश किये बिना इसे प्रोसेस करना मशीन को मिनटों में हैंग कर देगा (O(2ⁿ))।
समय: O(2ⁿ) naive, O(n) memoized
स्पेस: O(n)
15 min
000