Source Map — 02 Arrays and Strings¶
এই folder-এর প্রতিটা concept, example আর link — কোথা থেকে এসেছে আর copying status কী, সব এখানে। Copying status হয় এগুলোর একটা: original explanation / inspired by source / rewritten problem / official link only / user-provided resource।
| Concept / Problem | Source Type | Source Name | Link | How it is used | Copying status |
|---|---|---|---|---|---|
| Array-র জন্য mailbox-row analogy | নিজের লেখা | এই repository | — | concept.md-র opening analogy | original explanation |
| Contiguous memory + address arithmetic | Textbook (free) | Open Data Structures | https://opendatastructures.org/ | Memory picture-র background; আমাদের নিজেদের ভাষায় নতুন করে লেখা | inspired by source |
| Dynamic array doubling / amortized analysis | Textbook (free) | Problem Solving with Algorithms and Data Structures (Runestone) | https://runestone.academy/ns/books/published/pythonds3/index.html | DynamicArray-র resize logic-এর background; code scratch থেকে লেখা | inspired by source |
| Array/string-এর visual framing | Open course | Hello Algo | https://www.hello-algo.com/en/ | General visual style-এর reference; সব diagram এখানে fresh আঁকা | inspired by source |
| Two-pointers pattern-এর write-up | নিজের লেখা | এই repository | — | patterns.md Pattern 1 | original explanation |
| Sliding-window pattern-এর write-up | নিজের লেখা | এই repository | — | patterns.md Pattern 2 | original explanation |
| Prefix sums technique | Reference site | cp-algorithms | https://cp-algorithms.com/ (Data Structures আর Algebra section দুটো দেখো) | Complexity-র claim গুলো cross-check করা; explanation নতুন করে লেখা | inspired by source |
| Prefix/difference/contribution chapter | এই repo | ../01-math-based-programming-fundamentals/05-prefix-difference-contribution/ | — | Pattern 3-এর parent idea হিসেবে cross-reference করা | original explanation |
| Kadane's algorithm | Encyclopedia | Wikipedia: Maximum subarray problem | https://en.wikipedia.org/wiki/Maximum_subarray_problem | Algorithm-এর history/correctness verify করা; derivation নতুন করে লেখা | inspired by source |
| Two Sum | Online judge | LeetCode 1 | https://leetcode.com/problems/two-sum/ | Practice list-এর entry; task আমাদের নিজেদের ভাষায় বর্ণনা করা | official link only |
| Valid Anagram | Online judge | LeetCode 242 | https://leetcode.com/problems/valid-anagram/ | Practice list-এর entry | official link only |
| Reverse String | Online judge | LeetCode 344 | https://leetcode.com/problems/reverse-string/ | Practice list-এর entry | official link only |
| Merge Sorted Array | Online judge | LeetCode 88 | https://leetcode.com/problems/merge-sorted-array/ | Practice list-এর entry | official link only |
| Remove Duplicates from Sorted Array | Online judge | LeetCode 26 | https://leetcode.com/problems/remove-duplicates-from-sorted-array/ | Practice list-এর entry | official link only |
| Best Time to Buy and Sell Stock | Online judge | LeetCode 121 | https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ | Practice list-এর entry | official link only |
| Watermelon | Online judge | Codeforces 4A | https://codeforces.com/problemset/problem/4/A | Beginner CP warm-up | official link only |
| Maximum Subarray | Online judge | LeetCode 53 | https://leetcode.com/problems/maximum-subarray/ | Kadane's-এর anchor problem | official link only |
| Longest Substring Without Repeating Characters | Online judge | LeetCode 3 | https://leetcode.com/problems/longest-substring-without-repeating-characters/ | Sliding-window-এর anchor problem | official link only |
| Container With Most Water | Online judge | LeetCode 11 | https://leetcode.com/problems/container-with-most-water/ | Two-pointers anchor | official link only |
| Product of Array Except Self | Online judge | LeetCode 238 | https://leetcode.com/problems/product-of-array-except-self/ | Prefix-products anchor | official link only |
| Subarray Sum Equals K | Online judge | LeetCode 560 | https://leetcode.com/problems/subarray-sum-equals-k/ | Prefix+hashmap anchor | official link only |
| Rotate Array | Online judge | LeetCode 189 | https://leetcode.com/problems/rotate-array/ | Triple-reversal anchor | official link only |
| 3Sum | Online judge | LeetCode 15 | https://leetcode.com/problems/3sum/ | Sort + two-pointers anchor | official link only |
| Group Anagrams | Online judge | LeetCode 49 | https://leetcode.com/problems/group-anagrams/ | Frequency-counting anchor | official link only |
| Two Sum II (sorted input) | Online judge | LeetCode 167 | https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ | Pattern 1-এর example | official link only |
| Top K Frequent Elements | Online judge | LeetCode 347 | https://leetcode.com/problems/top-k-frequent-elements/ | Pattern 5-এর example | official link only |
| String Compression | Online judge | LeetCode 443 | https://leetcode.com/problems/string-compression/ | Pattern 6-এর example | official link only |
| Zigzag Conversion | Online judge | LeetCode 6 | https://leetcode.com/problems/zigzag-conversion/ | Pattern 6-এর example | official link only |
| Decode String | Online judge | LeetCode 394 | https://leetcode.com/problems/decode-string/ | Pattern 6-এর example; stack-এর preview | official link only |
| Reverse Words in a String | Online judge | LeetCode 151 | https://leetcode.com/problems/reverse-words-in-a-string/ | Pattern 4-এর example | official link only |
| Maximum Product Subarray | Online judge | LeetCode 152 | https://leetcode.com/problems/maximum-product-subarray/ | Kadane's-এর variant | official link only |
| Minimum Window Substring | Online judge | LeetCode 76 | https://leetcode.com/problems/minimum-window-substring/ | Hard sliding-window anchor | official link only |
| Trapping Rain Water | Online judge | LeetCode 42 | https://leetcode.com/problems/trapping-rain-water/ | Hard two-pointers anchor | official link only |
| First Missing Positive | Online judge | LeetCode 41 | https://leetcode.com/problems/first-missing-positive/ | In-place marking anchor | official link only |
| Sliding Window Maximum | Online judge | LeetCode 239 | https://leetcode.com/problems/sliding-window-maximum/ | Hard anchor; পুরো pattern থাকে ../04-stack-and-queue/patterns.md-তে | official link only |
| Static Range Sum Queries | Online judge | CSES Problem Set | https://cses.fi/problemset/ | Prefix-sum-এর CP practice (set-এ গিয়ে task-এর নাম search করো) | official link only |
| Sliding window learning module | Open course | USACO Guide | https://usaco.guide/ | Extra fixed-window drill-এর জন্য point করা | official link only |
| Array visualizer | Interactive tool | VisuAlgo | https://visualgo.net/en | Visualization-এর সাহায্যের জন্য suggest করা | official link only |
| implementation.py-র সব Python code | নিজের লেখা | এই repository | — | এই repo-র জন্য scratch থেকে বানানো | original explanation |