ब्रूट फोर्स क्या है और यह कब स्वीकार्य है?

Question

Accepted Answer

**ब्रूट फोर्स** का मतलब है हर संभावित उम्मीदवार को तब तक आजमाना जब तक आपको उत्तर न मिल जाए। यह सरल और गारंटीशुदा सही है, लेकिन अक्सर धीमा — आमतौर पर घातीय या O(n²)।

## विचार

बिना किसी चतुराई के समाधान स्थान को पूरी तरह से गणना करें।

## उदाहरण: एक जोड़ी खोजें जो लक्ष्य तक जोड़ती है (ब्रूट फोर्स)

```python
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):  # check every pair
            if nums[i] + nums[j] == target:
                return (i, j)
    return None
# O(n^2) time, O(1) space
```

एक हैश मैप इसे O(n) में बदल देता है, लेकिन ब्रूट-फोर्स संस्करण स्पष्ट शुरुआती बिंदु है।

## कब यह स्वीकार्य है

- **छोटे इनपुट** जहां स्थिरांक कारक और n बहुत छोटे हों।
- एक **सही बेसलाइन** के रूप में तेजी से एल्गोरिथम को मान्य करने के लिए।
- जब समस्या शायद ही कभी चलती है और स्पष्टता गति को हराती है।
- साक्षात्कार के दौरान, पहले इसे बताएं, फिर अनुकूलित करें।

## नुकसान

बड़े इनपुट पर ब्रूट फोर्स से टाइमआउट होता है। प्रतिबद्ध होने से पहले हमेशा समाधान स्थान के आकार का अनुमान लगाएं।

## यह क्यों महत्वपूर्ण है

ब्रूट फोर्स ईमानदार पहला समाधान है: यह साबित करता है कि समस्या हल करने योग्य है और बिल्कुल स्पष्ट करता है कि "सही" का मतलब क्या है।

यह आपको अनुकूलन के विरुद्ध परीक्षण करने के लिए एक संदर्भ कार्यान्वयन देता है।

जानना कि कब O(n²) या बदतर *पर्याप्त* है यह वास्तविक इंजीनियरिंग कौशल है — हर समस्या के लिए एक चतुर एल्गोरिथम की आवश्यकता नहीं है।