Please enable JavaScript.
Coggle requires JavaScript to display documents.
DSA - Coggle Diagram
DSA
- Month 1: Core Data Structures
-
-
-
2.4 Hashing (Week 4)
- Hash Table, Hash Functions, Collision Handling (Chaining, Open Addressing).
- Applications: Hashing in databases, caches, dictionaries.
- Common Hashing Problems: Two Sum, Longest Unique Substring, Group Anagrams.
- Advanced Hashing Problems: Subarray Sum Equals K, Check if Substrings are Permutations.
- Practice Problems: Two Sum, Anagrams, Longest Substring with Unique Characters.
- End of Month 1: Monthly Review
- Self-assessment and revision of topics covered.
- Identify areas needing more practice.
- Month 2: Advanced Data Structures and Basic Algorithms
3.1 Trees (Week 1)
- Definition, Properties, Types (Binary, Binary Search Tree, AVL).
- Tree Traversal Methods: Pre-order, In-order, Post-order, Level-order.
- Common Tree Problems: Find Height, Invert Binary Tree, LCA in Binary Tree.
- Advanced Tree Problems: Binary Tree Right Side View, Serialize/Deserialize Tree.
- Practice Problems: Height of Tree, Invert Tree, Level-order Traversal, LCA.
-
3.3 Graphs (Week 3)
- Definition, Types (Directed, Undirected, Weighted, Unweighted).
- Graph Representations: Adjacency Matrix, Adjacency List.
- Graph Traversal Algorithms: Depth-First Search (DFS), Breadth-First Search (BFS).
- Common Graph Problems: Connected Components, Cycle Detection, Shortest Path.
- Advanced Graph Problems: Topological Sort, Minimum Spanning Tree, Dijkstra’s Algorithm.
- Practice Problems: DFS, BFS, Cycle Detection, Shortest Path.
-
- End of Month 2: Monthly Review
- Assessment or quizzes on topics.
- Adjustments to schedule if needed.
- Month 3: Algorithms & Problem Solving
-
-
-
-
- End of Month 3: Final Review
- Mock exams and assessment of strengths and areas needing further improvement.
- Preparation and Goal Setting
- Reasons for learning: Interview prep, academic, real-world problem-solving.
- Key objectives to achieve.
- Choose a tracking tool (Notion, Excel, dedicated app).
- Maintain a daily log, weekly reviews.
- Monthly review and milestone setting.
- Progress Tracking and Adjustments
- Track daily tasks and complete the practice problems.
- Note areas needing revision.
- 5.2 Weekly & Monthly Tracking
- Weekly: Review and update the progress.
- Monthly: Revise schedule if needed based on progress and revise weak areas.
-