Hard
🕸 Graph
Dijkstra's Shortest Path
डाइक्स्ट्रा। गूगल मैप्स इसी से चलता है। नेगेटिव वेट (वजन) से इसे दूर रखें वरना इसके लॉजिक में अनगिनत लूप्स फंसेंगे।
समय: O((V + E) log V)
स्पेस: O(V)
25 min
000
PyAnimateMastery
Mastery
सभी ट्रैक्स
ट्रैक
Mastery
इंटरनल समझने वाले विशेषज्ञ
गहराई में उतरें। स्क्रिप्ट छोड़कर सिस्टम बनाना शुरू करें। उन ग्राफ़ और डायनामिक प्रोग्रामिंग को समझें जो बड़े तकनीकी इंटरव्यू पास कराते हैं।
Graph traversal
Dynamic programming
System-level thinking
10 इस ट्रैक में एल्गोरिदम
शुरू करें
Hard
🧮 Dynamic Programming
0/1 Knapsack (DP)
डाइनामिक प्रोग्रामिंग (नैपसैक)। टू-डी मैट्रिक्स में जवाब रट लेना ही वह अचूक तरीका है जिससे ग्रीडी (Greedy) की विफलता बच सके।
समय: O(n × W)
स्पेस: O(n × W)
25 min
000
Hard
🧮 Dynamic Programming
Longest Common Subsequence
LCS (लॉन्गेस्ट कॉमन सबसीक्वेंस)। `git diff` दो फाइलों में क्या बदला, इसकी गणना इसी अद्भुत लॉजिक का प्रयोग करके करता है।
समय: O(m × n)
स्पेस: O(m × n)
20 min
000
Hard
🕸 Graph
Topological Sort
कहन का एल्गोरिथम। टास्क शेड्यूलिंग या `npm` पैकेजों को इंस्टॉल करते वक़्त साइक्लिक डिपेंडेंसी इसी से ख़ारिज की जाती हैं।
समय: O(V + E)
स्पेस: O(V)
20 min
000
Hard
🕸 Graph
Kruskal's MST
क्रुस्कल (Kruskal's)। सबसे सस्ते रास्ते चुनें और 'यूनियन-फाइंड' इस्तेमाल करके डेडली सायकल्स (लूप्स) को वहीं रोक दें।
समय: O(E log E)
स्पेस: O(V)
25 min
000
Hard
🌳 Trees
Trie (Prefix Tree)
ट्राई (प्रिफिक्स ट्री)। ऑटो-कम्प्लीट (जैसे गूगल सर्च बार) की बेतहाशा स्पीड की जननी। भारी टेक्स्ट को माइक्रो लेवल पर इंडेक्स करना।
समय: O(m) per op
स्पेस: O(m × n)
20 min
000
Hard
🕸 Graph
Floyd-Warshall
फ़्लॉयड-वॉर्शल। V नोड्स वाले विशाल नेटवर्क के हर सिरे से हर सिरे तक का छोटा रास्ता नापने वाला O(V³) मैट्रिक्स दानव।
समय: O(V³)
स्पेस: O(V²)
22 min
000
Hard
🌳 Trees
Segment Tree
रेंज क्वेरीज़ के लिए सेगमेंट ट्री। स्टैट्स या लाइव डैशबोर्ड जहाँ बार-बार विशाल डेटा रेंज जुड़ती-घटती हैं, यह O(log n) में खेल ख़त्म करता है।
समय: O(log n) query/update
स्पेस: O(n)
25 min
000
Hard
🧮 Dynamic Programming
Coin Change (DP)
मुद्रा परिवर्तन (Coin Change)। ग्रीडी लॉजिक यहाँ औंधे मुंह गिरता है, डीपी (DP) मैट्रिक्स टेबल बनाकर अचूक जवाब देता है।
समय: O(amount × n)
स्पेस: O(amount)
18 min
000
Hard
Bit Ops
Bit Manipulation Tricks
बिट मैनिपुलेशन। CPU की ज़ुबान! मेमोरी को सीधे बिट (XOR, AND) लेवल पर तोड़ना और अद्भुत माइक्रो-ऑप्टिमाइजेशन अचीव करना।
समय: O(1)
स्पेस: O(1)
18 min
000