Apakah strategi yang baik untuk mendekati masalah-masalah temu duga kodean?

Question

Accepted Answer

Strategi yang dapat diandalkan ialah **fahami, rencanakan, kemudian kodkan** — jangan pernah langsung meloncat ke mengetik. Pendekatan yang terstruktur mendedahkan kes-kes sempadan lebih awal dan menyampaikan pemikiran anda dengan jelas.

## Kerangka kerja langkah demi langkah

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

## Pengiktirafan corak

| Isyarat | Teknik yang mungkin |
|--------|--------------------|
| susunan tersusun / pasangan | two pointers / binary search |
| "subarray / substring" | sliding window / prefix sum |
| "count / seen before" | hash map |
| "all combinations" | backtracking |
| overlapping subproblems | dynamic programming |
| graph / grid reachability | BFS / DFS |

## Mentaliti contoh

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

## Jebakan

Jangan kodkan dalam senyapan, jangan abaikan kes-kes sempadan, dan jangan optimalkan terlalu awal. Dapatkan sesuatu yang betul terlebih dahulu, kemudian tingkatkannya.

## Mengapa hal ini penting

Proses yang boleh diulang membuat anda tetap tenang dan menghalang kodkan panik yang menghasilkan penyelesaian berserang.

Mengucapkan setiap langkah memungkinkan pewawancara mengikuti penaakulan anda dan memberikan petunjuk — mereka menilai *bagaimana* anda berfikir, bukan hanya jawapan akhir.

Disiplin fahami-rencanakan-uji yang sama menjadikan anda jurutera yang lebih baik pada masalah sebenar yang samar-samar.

Isyarat	Teknik yang mungkin
susunan tersusun / pasangan	two pointers / binary search
"subarray / substring"	sliding window / prefix sum
"count / seen before"	hash map
"all combinations"	backtracking
overlapping subproblems	dynamic programming
graph / grid reachability	BFS / DFS