X'inhu brute force, u meta huwa aċċettabbli?

Question

Accepted Answer

**Brute force** tfisser tipprova kull kandidat possibbli sas-sma tagħmel il-risposta. Huwa sempliċi u garantit korrett, imma ħafna drabi bil-mod — ta' spiss esponenzjali jew O(n²).

## L-idea

Esawra l-ispazju tas-soluzzjoni mingħajr shortcuts ċlevvi.

## Eżempju: sib par li jsumma sa target (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 ibdel dan l-O(n), imma l-verżjoni brute-force hija l-punt li jibda ovvju.

## Meta huwa aċċettabbli

- **Input żgħir** fejn il-fattur kostanti u n huma minut.
- Bħala **baseline ta' korrettezza** biex tivvalida algoritmu aktar veloċi kontra.
- Meta l-problema tidħol rari u ċarezza tkun aktar importanti mill-veloċità.
- Matul interviews, jiddikjarah l-ewwel, imbagħad ottimizza.

## Pitfalls

Brute force fuq input kbir isabbab timeouts. Dejjem stima d-daqs tal-ispazju tas-soluzzjoni qabel tivvota.

## Għalfejn huwa importanti

Brute force hija s-soluzzjoni onesta l-ewwel: tipprova li l-problema jista' jiġi risoltu u tiċċarazza eżattament x'inhu "korrett".

Tigħti implimentazzjoni ta' referenza biex tittestja ottimizzazzjonijiet kontra.

Il-għarfien ta' meta O(n²) jew agħar huwa *biżżejjed* hija ħila ta' inġinerija reali — mhux kull problema meritata algoritmu ċlevvi.