mnnkhndlwl/DSA-Questions

Collection of Leetcode and GFG Quesions to prepare for interviews

Roadmap To DS Algo / Competitive Programming in 2.5 months

• Some basics of maths
• basic of language
  • variables
  • functions - pass by value and reference
  • loops
  • conditional statements
  • arrays
  • pointer
  • bit operations
  • Time and space complexity
• arrays
  • Problem solving no algos only brute force
• searching linear , binary search
• sorting merge sort, quick sort, inbuilt sort function
• prefix sum
• sliding window
• 2d arrays
  • problem solving no algos only brute force
• linked list
  • problem solving algos + brute force
• INTRO TO STL (c++) / collections library (java / python)
  • basic problem solving
• Recursion and backtracking
  • problem solving
• stack and queue
  • problem solving
• trees
  • binary -> traversal
  • binary search trees
• n ary
  • PROBLEM SOLVING
• intro to heaps
• hash maps

from here COMPETITIVE part also starts

• Graphs
• Dynamic Programming
  • rec
  • top-d
  • bottom-u
  • basically mathematical dp
• Strings
  • basics of string library
  • basic problem solving

Topic Wise practice questions:

• https://www.geeksforgeeks.org/dsa-sheet-by-love-babbar/amp/

• https://docs.google.com/spreadsheets/d/1MGVBJ8HkRbCnU6EQASjJKCqQE8BWng4qgL0n3vCVOxE/edit#gid=0

• Problem of the Day | GeeksforGeeks | A computer science portal for geeks (solve this daily)

• Array Prefix Sum

  • Theory: https://www.youtube.com/watch?v=LNPft2_k2Gw
  • Practice: https://leetcode.com/list/9zthckmc/

• Array Sliding Window

  • https://www.youtube.com/watch?v=EHCGAZBbB88&list=PL_z_8CaSLPWeM8BDJmIYDaoQ5zuwyxnfj

• Linked List

  • https://www.youtube.com/watch?v=GVwbTCnZ5kk&list=PL-Jc9J83PIiF5VZmktfqW6WVU1pxBF6l_

• Trees

  • Theory: https://youtube.com/playlist?list=PLgUwDviBIf0q8Hkd7bK2Bpryj2xVJk8Vk
  • Practice: https://docs.google.com/document/d/1HPtAGnG6Uua4jUYG_LD2Rm1QNNwlw6-2t0jJJ_Locd8/edit

• Graph:

  • https://www.youtube.com/watch?v=YTtpfjGlH2M&list=PLgUwDviBIf0rGEWe64KWas0Nryn7SCRWw

• Dynamic Programming

  • Theory: * https://www.youtube.com/watch?v=FfXoiwwnxFw&list=PLgUwDviBIf0qUlt5H_kiKYaNSqJ81PMMY * also refer to prograamiz website for dynamic programming
  • Practice: https://docs.google.com/document/d/16ad4qAlNKZGkYpaUutIYuA6l-YLyOm2AIYruNsfetJM/edit#heading=h.g035zatco0dg

• Hashing:

  • Level1
    • https://www.youtube.com/watch?v=ukTRZD-WJH4&list=PL-Jc9J83PIiHq5rMZasunIR19QG3E-PAA
  • Level2
    • https://www.youtube.com/watch?v=bit4Jn-ZoyQ&list=PL-Jc9J83PIiEp9DKNiaQyjuDeg3XSoVMR

visualize data structures and algorithms

• https://visualgo.net/en

Leetcode patterns

• https://seanprashad.com/leetcode-patterns/

Leetcode most liked problems

• https://leetcode.com/problem-list/top-100-liked-questions/

Leetcode the Hard way

• https://wingkwong.github.io/leetcode-the-hard-way/collections/dynamic-programming