Koja je dobra strategija za pristup problemima iz kodiranja tijekom razgovora?

Question

Accepted Answer

Pouzdana strategija je **razumjeti, planirati, pa tek onda kodirati** — nikada ne skačite odmah na pisanje koda. Strukturirani pristup otkriva rubne slučajeve rano i jasno komunicira vašo razmišljanje.

## Korak-po-korak okvir

```text
1. CLARIFY  -> restate the problem, ask about inputs, ranges, edge cases
2. EXAMPLES -> work a small example by hand; note edge cases (empty, 1, dups)
3. BRUTE FORCE -> state the obvious solution and its complexity
4. OPTIMIZE -> spot the bottleneck; pick a pattern (hash, two-pointer, DP...)
5. CODE     -> write clean, modular code while talking through it
6. TEST     -> trace examples, check edges, fix bugs
7. ANALYZE  -> state final time and space complexity
```

## Prepoznavanje obrazaca

| Signal | Vjerojatna tehnika |
|--------|-------------------|
| sortirani niz / par | dva pokazivača / binarno pretraživanje |
| "podniz / podstring" | klizavi prozor / prefiks suma |
| "brojanje / viđeno prije" | hash mapa |
| "sve kombinacije" | backtracking |
| preklapajući podproblemi | dinamičko programiranje |
| graf / dostižnost mreže | BFS / DFS |

## Primjer načina razmišljanja

```python
# Always START from the brute force, THEN optimize.
# Brute force two-sum is O(n^2); a hash map makes it O(n).
# State this trade-off out loud before coding.
```

## Zamke

Ne kodirajte u tišini, nemojte zanemariti rubne slučajeve i nemojte optimizirati preuranoCoding. Prvo dobijte nešto što je ispravno, pa tek onda poboljšajte.

## Zašto je važno

Ponovljiv proces vas čini mirnima i sprječava panično-kodiranje koje proizvodi buggy rješenja.

Verbaliziranje svakog koraka omogućava interviueru da prati vaše razmišljanje i daje savjete — oni procjenjuju *kako* razmišljate, ne samo finalni odgovor.

Ista disciplina razumijevanja-planiranja-testiranja čini vas boljim inženjerom na stvarnim, dvosmislenim problemima.

Signal	Vjerojatna tehnika
sortirani niz / par	dva pokazivača / binarno pretraživanje
"podniz / podstring"	klizavi prozor / prefiks suma
"brojanje / viđeno prije"	hash mapa
"sve kombinacije"	backtracking
preklapajući podproblemi	dinamičko programiranje
graf / dostižnost mreže	BFS / DFS