কোডিং ইন্টারভিউ সমস্যা সমাধানের জন্য একটি ভালো কৌশল কী?

Question

Accepted Answer

একটি নির্ভরযোগ্য কৌশল হল **বুঝো, পরিকল্পনা করো, তারপর কোড করো** — সরাসরি টাইপ করতে শুরু করবেন না। একটি কাঠামোবদ্ধ পদ্ধতি প্রান্তিক ক্ষেত্রগুলি তাড়াতাড়ি প্রকাশ করে এবং আপনার চিন্তাভাবনা স্পষ্টভাবে যোগাযোগ করে।

## ধাপে ধাপে ফ্রেমওয়ার্ক

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

## প্যাটার্ন স্বীকৃতি

| সংকেত | সম্ভাব্য কৌশল |
|--------|-----------------||
| সাজানো array / জোড়া | দুই পয়েন্টার / binary search |
| "subarray / substring" | sliding window / prefix sum |
| "গণনা / আগে দেখা" | hash map |
| "সব সংমিশ্রণ" | backtracking |
| overlapping subproblems | dynamic programming |
| graph / grid পৌঁছানোর ক্ষমতা | BFS / DFS |

## উদাহরণ মানসিকতা

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

## সাধারণ ত্রুটিগুলি

নীরবে কোড করবেন না, প্রান্তিক ক্ষেত্রগুলি উপেক্ষা করবেন না এবং তাড়াতাড়ি অপটিমাইজ করবেন না। প্রথমে সঠিক কিছু পান, তারপর এটি উন্নত করুন।

## এটি কেন গুরুত্বপূর্ণ

পুনরাবৃত্তিমূলক প্রক্রিয়া আপনাকে শান্ত রাখে এবং আতঙ্ক-কোডিং প্রতিরোধ করে যা ত্রুটিপূর্ণ সমাধান তৈরি করে।

প্রতিটি ধাপ উচ্চস্বরে বলা সাক্ষাৎকারকারীকে আপনার যুক্তি অনুসরণ করতে এবং ইঙ্গিত দিতে দেয় — তারা মূল্যায়ন করে *কীভাবে* আপনি চিন্তা করেন, শুধুমাত্র চূড়ান্ত উত্তর নয়।

এই একই বোঝা-পরিকল্পনা-পরীক্ষা শৃঙ্খলা আপনাকে প্রকৃত, অস্পষ্ট সমস্যায় একজন ভালো ইঞ্জিনিয়ার করে তোলে।