Question:
Which of the following is NOT the application of Divide and Conquer?
निम्नलिखित में से कौन सा डिवाइड एंड कॉन्कर (Divide and Conquer) का अनुप्रयोग नहीं है?
Options:
- Binary Search
- All Pairs Shortest Path Problem
- Quick Sort
- Strassen’s Matrix Multiplication
- बाइनरी सर्च (Binary Search)
- ऑल पेयर्स शॉर्टेस्ट पाथ प्रॉब्लम (All Pairs Shortest Path Problem)
- क्विक सॉर्ट (Quick Sort)
- स्ट्रासेन मैट्रिक्स गुणन (Strassen’s Matrix Multiplication)
Correct Answer: b)
Explanation:
The All Pairs Shortest Path problem is solved using Dynamic Programming (e.g., the Floyd-Warshall algorithm with \(O(V^3)\) complexity). In contrast, Binary Search, Quick Sort, and Strassen’s Matrix Multiplication are canonical applications of the Divide and Conquer paradigm.
ऑल पेयर्स शॉर्टेस्ट पाथ प्रॉब्लम (All Pairs Shortest Path Problem) को डायनामिक प्रोग्रामिंग (जैसे फ़्लॉइड-वॉर्शेल एल्गोरिदम) द्वारा हल किया जाता है। जबकि बाइनरी सर्च, क्विक सॉर्ट और स्ट्रासेन मैट्रिक्स गुणन डिवाइड एंड कॉन्कर के क्लासिक अनुप्रयोग हैं।