# 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/task/1640/> | CP-flavored complement-lookup practice (task name দেওয়া আছে) | official link only |
| String Matching | Online judge | CSES 1753 | [সরাসরি task](https://cses.fi/problemset/task/1753/) | [Rolling hash-এর সীমা ও exact KMP](problems/022-codeforces-hashing-pick.md) | original explanation |
| Prefix sums foundation | This repo | 01 Math-Based Fundamentals, section 05 | [../01-math-based-programming-fundamentals/05-prefix-difference-contribution/](../01-math-based-programming-fundamentals/05-prefix-difference-contribution/README.md) | Pattern 5-এর inheritance link | original explanation |
| MiniHashMap implementation | This repo | implementation.py | [./implementation.py](./implementation.py) | শেখানোর জন্য scratch থেকে বানানো; standard chaining design | original explanation |
| Coat-check / library-shelf analogies | This repo | concept.md | [./concept.md](./concept.md) | Original framing device | original explanation |