📚 DSA Interview Preparation — Master Index
Target Role: PHP Laravel Developer
Last Updated: April 2026
🗂️ Topics Covered
| # | Topic | Files | Status |
|---|---|---|---|
| 1 | 🔢 Array | 8 subtopics | ✅ Complete |
📖 How to Use This Guide
- Read the topic index first — each folder has an
index.md - Study concept → then patterns → then questions
- For each question: read "Way of Thinking" before looking at code
- Practice in PHP — all examples are Laravel/PHP friendly
🧭 Study Order (Recommended)
Array Basics
→ PHP Array Functions (Laravel context)
→ Sorting Algorithms
→ Searching (Linear & Binary)
→ Two Pointers Technique
→ Sliding Window Technique
→ Prefix Sum Technique
→ Interview Questions (Mixed)⚡ Quick Reference — When to Use What
| Situation | Technique |
|---|---|
| Find pair/duplicate in array | Two Pointers |
| Max/min subarray of size k | Sliding Window |
| Range sum queries | Prefix Sum |
| Find element in sorted array | Binary Search |
| Sort nearly sorted data | Insertion Sort |
| General sort, large dataset | Quick Sort / Merge Sort |
| Integer range 0–100 | Counting Sort |
| Large numbers, IDs | Radix Sort |
🏷️ Tags Legend
[E]Easy[M]Medium[H]Hard[L]Laravel/PHP specific[FB]Frequently asked in interviews