Source Map — 04 Stack and Queue¶
এই 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 |
|---|---|---|---|---|---|
| Plate-pile আর ticket-line analogy | নিজের লেখা | এই repository | — | concept.md-র opening analogy | original explanation |
| Stack/queue ADT fundamentals | Textbook (free) | Problem Solving with Algorithms and Data Structures (Runestone) | https://runestone.academy/ns/books/published/pythonds3/index.html | Terminology cross-check করা (LIFO/FIFO, ADT framing); explanation নতুন করে লেখা | inspired by source |
| Array-backed stack আর deque internals | Textbook (free) | Open Data Structures | https://opendatastructures.org/ | Block-based deque memory picture-র background | inspired by source |
| Stack/queue visual framing | Open course | Hello Algo | https://www.hello-algo.com/en/ | General visual style-এর reference; সব diagram fresh আঁকা | inspired by source |
| Monotonic stack technique | Reference site | cp-algorithms | https://cp-algorithms.com/ | Push-once/pop-once O(n) argument cross-check করা; write-up আমাদের নিজেদের | inspired by source |
| Sliding Window Maximum centerpiece walkthrough | User-specified requirement + নিজের লেখা | এই repository | — | patterns.md Pattern 5 আর visual-explanation.md section 7 | user-provided resource |
| BFS frontier framing | Encyclopedia | Wikipedia: Breadth-first search | https://en.wikipedia.org/wiki/Breadth-first_search | Layer-order shortest-path argument verify করা; explanation নতুন করে লেখা; full chapter ../09-graphs/-এ | inspired by source |
| Contribution-technique cross-link | এই repo | ../01-math-based-programming-fundamentals/05-prefix-difference-contribution/ | — | Monotonic stack counting-কে sum-of-subarray-minimums-এর সাথে জোড়ে | original explanation |
| Valid Parentheses | Online judge | LeetCode 20 | https://leetcode.com/problems/valid-parentheses/ | Matching-এর anchor problem; আমাদের নিজেদের ভাষায় বর্ণনা করা | official link only |
| Implement Queue using Stacks | Online judge | LeetCode 232 | https://leetcode.com/problems/implement-queue-using-stacks/ | Design practice | official link only |
| Implement Stack using Queues | Online judge | LeetCode 225 | https://leetcode.com/problems/implement-stack-using-queues/ | Design practice | official link only |
| Min Stack | Online judge | LeetCode 155 | https://leetcode.com/problems/min-stack/ | Twin-stack anchor | official link only |
| Next Greater Element I | Online judge | LeetCode 496 | https://leetcode.com/problems/next-greater-element-i/ | Monotonic-stack warm-up | official link only |
| Baseball Game | Online judge | LeetCode 682 | https://leetcode.com/problems/baseball-game/ | Stack simulation warm-up | official link only |
| Evaluate Reverse Polish Notation | Online judge | LeetCode 150 | https://leetcode.com/problems/evaluate-reverse-polish-notation/ | Expression evaluation practice | official link only |
| Daily Temperatures | Online judge | LeetCode 739 | https://leetcode.com/problems/daily-temperatures/ | Monotonic-stack anchor | official link only |
| Decode String | Online judge | LeetCode 394 | https://leetcode.com/problems/decode-string/ | Nesting practice | official link only |
| Asteroid Collision | Online judge | LeetCode 735 | https://leetcode.com/problems/asteroid-collision/ | Stack simulation practice | official link only |
| Backspace String Compare | Online judge | LeetCode 844 | https://leetcode.com/problems/backspace-string-compare/ | Pattern 1-এর example | official link only |
| Number of Islands | Online judge | LeetCode 200 | https://leetcode.com/problems/number-of-islands/ | BFS frontier practice | official link only |
| Rotting Oranges | Online judge | LeetCode 994 | https://leetcode.com/problems/rotting-oranges/ | Multi-source BFS practice | official link only |
| Binary Tree Level Order Traversal | Online judge | LeetCode 102 | https://leetcode.com/problems/binary-tree-level-order-traversal/ | BFS-with-queue practice | official link only |
| Next Greater Element II | Online judge | LeetCode 503 | https://leetcode.com/problems/next-greater-element-ii/ | Circular monotonic stack | official link only |
| Online Stock Span | Online judge | LeetCode 901 | https://leetcode.com/problems/online-stock-span/ | Streaming monotonic stack | official link only |
| Sum of Subarray Minimums | Online judge | LeetCode 907 | https://leetcode.com/problems/sum-of-subarray-minimums/ | Monotonic stack + contribution, math level 5-এর সেতু | official link only |
| Sliding Window Maximum | Online judge | LeetCode 239 | https://leetcode.com/problems/sliding-window-maximum/ | Pattern 5-এর centerpiece; full original walkthrough | official link only |
| Largest Rectangle in Histogram | Online judge | LeetCode 84 | https://leetcode.com/problems/largest-rectangle-in-histogram/ | Hard monotonic-stack anchor | official link only |
| Trapping Rain Water | Online judge | LeetCode 42 | https://leetcode.com/problems/trapping-rain-water/ | Monotonic-stack variant | official link only |
| Basic Calculator | Online judge | LeetCode 224 | https://leetcode.com/problems/basic-calculator/ | Nested-context stack, hard tier | official link only |
| Shortest Subarray with Sum at Least K | Online judge | LeetCode 862 | https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/ | Deque-on-prefix-sums extension | official link only |
| Constrained Subsequence Sum | Online judge | LeetCode 1425 | https://leetcode.com/problems/constrained-subsequence-sum/ | Deque-optimized DP extension | official link only |
| Graph/BFS-এর CP practice | Online judge | CSES Problem Set | https://cses.fi/problemset/ | Queue-based shortest-path drill-এর pointer | official link only |
| Stack/queue animations | Interactive tool | VisuAlgo | https://visualgo.net/en | Visualization-এর সাহায্যের জন্য suggest করা | official link only |
| implementation.py-র সব Python code | নিজের লেখা | এই repository | — | এই repo-র জন্য scratch থেকে বানানো | original explanation |