Brute force کیا ہے، اور یہ کب قابل قبول ہے؟

Question

IT Interview Practice · Accepted Answer

**Brute force** کا مطلب ہے ہر ممکنہ امیدوار کو آزمانا جب تک کہ آپ کو جواب نہ مل جائے۔ یہ سادہ ہے اور صحیح ہونے کی ضمانت ہے، لیکن اکثر سست ہے — عام طور پر exponential یا O(n²) ہوتا ہے۔

## تصور

حل کی جگہ کو مکمل طور پر شمار کریں بغیر ہوشیار shortcut کے۔

## مثال: ایک جوڑا تلاش کریں جو ہدف میں اضافہ ہو (brute force)

```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
```

ایک hash map اسے O(n) میں بدل دیتا ہے، لیکن brute-force ورژن واضح ابتدائی نقطہ ہے۔

## جب یہ قابل قبول ہے

- **چھوٹی inputs** جہاں constant factor اور n بہت چھوٹے ہوں۔
- ایک **صحیح بنیاد** کے طور پر تیزتر الگورتھم کی تصدیق کے لیے۔
- جب مسئلہ شاذ و ناپائیدگی سے چلائی جائے اور وضاحت رفتار کے باعث جائے۔
- انٹرویوز میں، پہلے اسے بیان کریں، پھر بہتری لائیں۔

## خطرات

بڑی inputs پر brute force timeouts کا سبب بنتا ہے۔ ہمیشہ حل کی جگہ کے سائز کا اندازہ لگائیں پہلے کہ آپ commitment کریں۔

## یہ کیوں اہم ہے

Brute force ایماندارانہ پہلا حل ہے: یہ ثابت کرتا ہے کہ مسئلہ حل ہے اور بالکل وضاحت کرتا ہے کہ "صحیح" کا مطلب کیا ہے۔

یہ آپ کو بہتریوں کی جانچ کے لیے ایک reference implementation فراہم کرتا ہے۔

یہ جاننا کہ کب O(n²) یا بدتر *کافی اچھا* ہے ایک حقیقی engineering skill ہے — ہر مسئلہ ایک ہوشیار الگورتھم کا مستحق نہیں ہے۔

تصور

مثال: ایک جوڑا تلاش کریں جو ہدف میں اضافہ ہو (brute force)

جب یہ قابل قبول ہے

خطرات

یہ کیوں اہم ہے

متعلقہ سوالات