saik897 / ds-algo

A collection of everything i have done in DS

Sufferings and Problem Solving

1. Table of Content

• 1. Table of Content
• 2. Data Structures Implementation
  • 2.1. Common DS Implementation
  • 2.2. Common Algo Implementation
  • 2.3. Leetcode Explore
• 3. Algo Monster
  • 3.1. Topics in Algo Monster
    • 3.1.1. Practice from Algo Monster
• 4. Grokking the Coding Interview
  • 4.1. Patterns
• 5. Grokking Dynamic Programming Patterns
  • 5.1. Patterns
• 6. System Design
• 7. Daily Logs

Refrences:

• Guided Study
  Algo Monster
  Grokking the Coding Interview

• Extreme Practice in Adhoc Manner (Monthly Challenge)
  LeetCode Challenge

• LeetCode Lists

  • Blind 75 must do
  • Amazon must do
  • Must do easy
  • Must do medium
  • Amazon Question - GeeksforGeeks

• LeetCode Study Guide on Various DS

  • Leetcode Concepts Breakdown

• Object Oriented Programming

  • Grokking Object Oriented Programming Interview
  • Udit Agarwal LLD Playlist

• Dynamic Programming and Trees + Graph (More Practice)

  • Grokking Dynamic Programming Problems

• Quick Glance for Practiced Questions

  • ALGO-DS Quick Cheat Sheet

Study Approach

• Practice and Study consistently. No Streak breaks
• Create Flashcards daily.
  • Spend 1-2 hour synthesizing whatever you learn.
• List down all the aha moments in one file.
• Practice Java / Create Projects in JAVA
• Reserve time for writing notes and practicing flashcards

NOT TODO LIST

• Block all the social media permanently.
• Don't get distracted by any other technology
  • Don't start learning anything new
    • No for CSS
    • No for any new JS framework
    • No for any tool
    • No for Design

2. Data Structures Implementation

2.1. Common DS Implementation

• Stack
• Queue
• Linked List
  • Doubly Linked List
• Hashmap
• Tree
  • Tree Implementation
  • Inorder
    • Recursive
    • Iterative
  • Preorder
    • Recursive
    • Iterative
  • PostOrder
    • Recursive
    • Iterative
  • AVL Tree
• Trie
• Hased Array Tree
• LRU Cache
• Graph
  • BFS
  • DFS

2.2. Common Algo Implementation

• Sorting
  • Binary
  • Selection
  • Insertion
  • Quick
  • Merge
  • Counting
  • Radix
  • Bucket
  • Heap
• Search
  • Binary Search
  • Lower Bound
  • Upper Bound
  • Binary Search on Ranges
• String
  • Rabin Karp

2.3. Leetcode Explore

Array

• Duplicate Zeroes
• Merge Sorted Arrays
• Valid Mountain Array
• Check if N and Its double Exist
• Remove Duplicate From Sorted Array
• Array Deletions
• In Place Operations
  • Replace Elements with Greatest Elements on Right Side
  • Remove Duplicates from Sorted Array
  • Move Zeroes
  • Sort Array By Parity
  • Remove Element
• Conclusion
  • Height Checker
  • Third Maximum Number
  • Find all Numbers Disappeared in Array
  • Squares of Sorted Array

3. Algo Monster

3.1. Topics in Algo Monster

• Binary Search
• Depth First Search
• Backtracking
• Breadth First Search
• Graph
• Two pointers
• Priority Queue
• Dynamic Programming
• Divide and Conquer
• Advanced Data Structure
• Other

3.1.1. Practice from Algo Monster

• Object Oriented Design
• Amazon Online Assessment
• Microsoft Online Assessment
• Google Online Assessment
• Twitter Online Assessment

4. Grokking the Coding Interview

4.1. Patterns

• Sliding Window
• Two Pointers
• Fast and Slow Pointers
• Merge Intervals
• Cyclic Sort
• In-place reversal of Linked List
• Tree: Breadth First Search
• Tree: Depth First Search
• Two Heaps
• Subsets
• Modified Binary Search
• Bitwise XOR
• Top K Element
• K-way merge
• 0-1 Knapsack
• Topological Sort
• Miscellaneous

5. Grokking Dynamic Programming Patterns

5.1. Patterns

• Knapsack
• Unbounded Knapsack
• Fibonacci Numbers
• Palindromic Subsequence
• Longest Common Substring

6. System Design

Reference :
List of Questions asked on System Design

7. Daily Logs

Day Count	Source	Problem	Level	Time	Notes	Solution	Category	R - 1	R - 2	R - 3	R - 4
1		Implement Stack	Easy	20 m
		Implement Queue	Easy	30 m
		Duplicate Zeros	Easy	20 m
2		Valid Mountain Array	Easy	30 m
		Check if N and Its double Exist	Easy	30 m
		Remove Duplicate From Sorted Array	Easy	30 m
		Array Deletions	Easy	30 m
		Merge Sorted Arrays		❌
3