Source Map — 05 Hashing¶
এই folder-এ reference করা প্রতিটা concept আর problem, কোথা থেকে এসেছে আর কীভাবে ব্যবহার হয়েছে — সব এখানে। এই folder-এর সব prose, diagram আর code এই repo-র জন্য scratch থেকে লেখা।
| Concept / Problem | Source Type | Source Name | Link | How it is used | Copying status |
|---|---|---|---|---|---|
| Hash tables, chaining, load factor | Encyclopedia | Wikipedia: Hash table | https://en.wikipedia.org/wiki/Hash_table | concept.md-র fundamentals-এর জন্য background reading | original explanation |
| Open-addressing vs chaining trade-offs | Open textbook | Open Data Structures (Ch. on hash tables) | https://opendatastructures.org/ | Resize/amortization-এর দাবিগুলোর cross-check | original explanation |
| Hashing chapter, Python framing | Open textbook | Problem Solving with Algorithms and DS (Runestone) | https://runestone.academy/ns/books/published/pythonds3/index.html | Recommend করার মতো বিকল্প beginner explanation | official link only |
| Visual hash table animation | Interactive tool | VisuAlgo | https://visualgo.net/en | README আর visual-explanation-এ recommended interactive practice | official link only |
| Hash map walkthrough with diagrams | Open book | Hello Algo (Hashing chapter) | https://www.hello-algo.com/en/ | Diagram-first supplementary reading | official link only |
| String hashing / rolling hash | CP reference | CP-Algorithms: String Hashing | https://cp-algorithms.com/string/string-hashing.html | গভীরে পড়ার জন্য Pattern 7 teaser pointer | official link only |
| Two Sum | Online judge | LeetCode | https://leetcode.com/problems/two-sum/ | patterns.md-র required worked example, নিজের ভাষায় বর্ণিত | rewritten problem |
| Group Anagrams | Online judge | LeetCode | https://leetcode.com/problems/group-anagrams/ | Canonical-key pattern-এর example, নিজের ভাষায় | rewritten problem |
| Subarray Sum Equals K | Online judge | LeetCode | https://leetcode.com/problems/subarray-sum-equals-k/ | Prefix-sum + hashmap worked example, নিজের ভাষায় | rewritten problem |
| Longest Consecutive Sequence | Online judge | LeetCode | https://leetcode.com/problems/longest-consecutive-sequence/ | Seen-set extension example | official link only |
| Contains Duplicate / Valid Anagram / Ransom Note / others | Online judge | LeetCode | https://leetcode.com/problems/ + slug per README | Practice list-এর entry | official link only |
| Sum of Two Values | Online judge | CSES Problem Set | https://cses.fi/problemset/ | CP-flavored complement-lookup practice (task name দেওয়া আছে) | official link only |
| Hashing-tagged problems | Online judge | Codeforces problemset | https://codeforces.com/problemset/ | CP practice pointer (tag দিয়ে filter করো) | official link only |
| Prefix sums foundation | This repo | 01 Math-Based Fundamentals, section 05 | ../01-math-based-programming-fundamentals/05-prefix-difference-contribution/ | Pattern 5-এর inheritance link | original explanation |
| MiniHashMap implementation | This repo | implementation.py | ./implementation.py | শেখানোর জন্য scratch থেকে বানানো; standard chaining design | original explanation |
| Coat-check / library-shelf analogies | This repo | concept.md | ./concept.md | Original framing device | original explanation |