Sorting ও Searching — ছোট থেকে দ্রুত সমাধান¶
Microsoft course-এর Module 2-এর সঙ্গে এই চারটি অনুশীলনের topic সরাসরি মেলে। এগুলো এই সাইটের নিজস্ব teaching problem; course-এর graded assignment নয়।
প্রথমে array-এর ধারণা, loop, swap, function ও Big O পড়ুন। তারপর নিচের ক্রম মেনে এগোন।
| ক্রম | নিজে করবেন | যে প্রশ্নের উত্তর বুঝবেন |
|---|---|---|
| ১ | Bubble sort | একটি pass শেষে কোন মানটি ঠিক জায়গায় পৌঁছায়? |
| ২ | Merge sort | দুটি sorted অংশ থেকে ছোটটি নিলে পুরো ফল sorted হয় কেন? |
| ৩ | Quicksort | Pivot-এর সমান মানগুলো আলাদা রাখলে কী সুবিধা? |
| ৪ | Binary search ও boundary | Duplicate থাকলে প্রথম ও শেষ সীমা কীভাবে পাবেন? |
মূল ধারণা ও তুলনা → Guided challenge: পণ্যের catalogue → সব problem-এর মানচিত্র