grv2341 / sde2prep

Learning Schedule for SDE-2 preparation

SDE2Prep

Learning Schedule for SDE-2 preparation

Day 1

Theory

1. Big O notation - Video - Text
2. Arrays - Video - Text

Problem Solving

1. Two Sum
2. Best Time To Buy and Sell Stock
3. Merge Sorted Array

Day 2

Problem Solving

1. Move Zeroes
2. Best Time To Buy and Sell Stock II
3. Running Sum of 1d Array
4. Find Pivot Index
5. Majority Element

Day 3

Theory

1. Linked List - Video - Text

Problem Solving

1. Fibonacci Number
2. Squares of a Sorted Array
3. Pascal Triangle
4. Remove Duplicates from Sorted Array
5. Reverse Linked List

Day 4

Problem Solving

1. Convert Binary Number In A Linked ListTo Integer
2. Delete Node In A Linked List
3. Middle Of The Linked List
4. Reverse Nodes In K Group
5. Merge Two Sorted Lists

Day 5

Theory

1. Hash Tables - Vide - Text
2. Collision Handling in Hash - Video

Problem Solving

1. Linked List Cycle
2. Palindrome Linked Lists
3. Remove Duplicates From Sorted List
4. Top K Frequent Elements
5. Design Twitter

Day 6

Theory

1. Stack & Queue - Video - Text (stack, Queue)

Problem Solving

1. Min Stack
2. Next Greater Element I
3. Backspace String Compare
4. Implement Queue Using Stacks
5. Implement Stack Using Queues

Day 7

Theory

1. Sliding Window - Video

Problem Solving

1. Minimum Cost Tree From Leaf Values
2. Sum Of Subarray Minimums
3. Evaluate Reverse Polish Notation
4. Longest Substring with At Least K Repeating Characters
5. Max Consecutive Ones III
6. Grumpy Bookstore Owner
7. [Sliding Window Median)(https://leetcode.com/problems/sliding-window-median/)

Day 8

Theory

1. Two pointer approach - Video

Problem Solving

1. Partition Labels
2. Sort Colors
3. Longest Repeating Character Replacement
4. Maximum Number Of Visible Points
5. Subarrays With K Different Integers

Day 9

Theory

1. Binary Search - Video -Text

Problem Solving

1. Square Root Of X
2. Binary Search
3. Count Negative Numbers In A Sorted Matrix
4. Peak Index In A Mountain Array
5. Time Based Key Value Store
6. Search In Rotated Sorted Array
7. Pow(x,n)

Day 10

Problem Solving

1. Find First and Last Position of Element in Sorted Array
2. Find Peak Element
3. Search A 2D Matrix
4. Divide Two Integers
5. Capacity To Ship Packages Within D Days
6. Minimum Limit Of Balls In A Bag

Day 11

Theory

1. Quick Sort - Video - Text
2. Intertion Sort - Video - Text
3. Merge Sort - Video - Text

Problem Solving

1. How Many Numbers Are Smaller Than the Current Number
2. Minimum Sum of Four Digit Number After Splitting Digits
3. Sorting the Sentence
4. Squares of a Sorted Array
5. Majority Element
6. Valid Anagram

Day 12

Theory

1. Recursion - Video - Text

Problem Solving

1. Valid Palindrome
2. Subsets
3. Permutations
4. Permutations II
5. Subsets II
6. Combinations
7. Combination Sum

Day 13

Theory

1. Tree - Playlist - Text

Problem Solving

1. Diameter Of Binary Tree
2. Invert Binary Tree
3. Subtree Of Another Tree

Day 14

Problem Solving

1. Range Sum of BST
2. Symmetric Tree
3. Convert Sorted Array To Binary Search Tree
4. Merge Two Binary Tree
5. Maximum Depth Of Binary Tree
6. Binary Tree Paths
7. Same Tree

Day 15

Problem Solving

1. Lowest Common Ancestor Of A Binary Search Tree
2. Path Sum
3. Minimum Absolute Difference In BST
4. Sum Of Left Leaves
5. Balanced Binary Tree
6. Binary Tree Inorder Traversal

Day 16

Theory

1. Strings - Video

Problem Solving

1. Add Strings
2. Longest Commom Prefix
3. Valid Palindrome II
4. Roman To Integer
5. Implement StrStr

Day 17

Theory

1. Depth First Search - Video - Text

Problem Solving

1. Letter Combinations of a Phone Number
2. Course Schedule II
3. Decode String
4. Number Of Provinces
5. Clone Graph

Day 18

Theory

1. Beadth First Search - Video - Text

Problem Solving

1. Number Of Islands
2. Rotting Oranges
3. Snakes And Ladders
4. Is Graph Bipartite ?
5. Minimum Jumps To Reach Home

Day 19

Theory

1. Heap - Playlist (viddeo 1 to 10) - Text

Problem Solving

1. K Closet Points To Origin
2. Kth Largest Element Un An Array
3. Reorganize String

Day 20

Problem Solving

1. Furthest Building You Can Reach
2. Kth Smallest Element in a Sorted Matrix
3. Cheapest Flights Within K Stops
4. Find the Most Competitive Subsequence
5. Ugly Number II

Day 21

Theory

1. Dynamic Programming - Video - Text

Problem Solving

1. Maximum Subarray
2. Climbing Stairs
3. Divisor Game
4. Counting Bits
5. Decode Ways

Day 22

Problem Solving

1. Word Break
2. Delete And Earn
3. Longest Substring Without Repeating Characters
4. Shortest Bridge
5. All Paths From Source to Target
6. Daily Temperatures
7. Flatten Nested List Iterator
8. Online Stock Span

Day 23

Problem Solving

1. Combination Sum II
2. Combination Sum III
3. Letter Combinations of a Phone Number
4. Partition to K Equal Sum Subsets
5. Minimum Remove To Make Valid Parentheses
6. Longest Palindromic Substring
7. Surrounded Regions
8. House Robber III

Day 24

Problem Solving

1. Count Good Nodes In Binary Tree
2. Lowest Common Ancestor Of A Binary Tree
3. Binary Tree Right Side View
4. All Nodes Distance K In Binary Tree
5. Minimum Cost Tree From Leaf Values
6. Sum Of Subarray Minimums
7. Evaluate Reverse Polish Notation

Day 25

Theory

1. Low Level Design - Playlist (Video 1-4)

Problem Solving

1. 3 Sum
2. Product of Array Except Self
3. Insert Delete GetRandom O(1)
4. Subarray Sum Equals K

Day 26

Theory

1. Low Level Design - Playlist (Video 5-9)

Problem Solving

1. Next Permutation
2. Spiral Matrix
3. Container With Most Water
4. Rotate Image

Day 27

Theory

1. Design Patterns - Playlist (video 1-5) - Text (Read the same design patterns from video)

Problem Solving

1. Max Length of a Concatenated String with Unique Characters
2. Flood Fill
3. Word Search
4. N Queens

Day 28

Theory

1. Design Patterns - Playlist (video 6-10) - Text (Read the same design patterns from video)

Problem Solving

1. Group Anagrams
2. Generate Parentheses
3. Basic Calculator II
4. Integer To Roman

Day 29

Theory

1. Design Patterns - Playlist (video 11-15) - Text (Read the same design patterns from video)

Problem Solving

1. Task Scheduler
2. Gas Station
3. Minimum Time to Make Rope Colorful
4. Maximum Number Of Events That Can Be Attended

Day 30

Theory

1. Design Patterns - Playlist (video 16-20) - Text (Read the same design patterns from video)

Problem Solving

1. Minimum Deletions to Make Character Frequencies Unique
2. Remove K Digits
3. Restore The Array From Adjacent Pairs
4. Non-overlapping Intervals

Day 31

Theory

1. Design Patterns - Playlist (video 21-23) - Text (Read the same design patterns from video)

Problem Solving

1. Validate Binary Search Tree
2. Binary Tree ZigZag Level Order Traversal
3. Binary Search Tree Iterator
4. Binary Tree Level Order Traversal

Day 32

Theory

1. Parking Lot LLD - Try solving the problem on your own once
2. Snake and Ladders LLD - Try solving the problem on your own once

Problem Solving

1. Path Sum III
2. Construct Binary Tree From Preorder And Postorder Traversal
3. Unique Binary Search Trees

Day 33

Theory

1. Elevator System - Try solving the problem on your own once
2. Car Rental - Try solving the problem on your own once

Problem Solving

1. Recover Binary Search Tree
2. Populating Next Right Pointers in Each Node
3. Flatten Binary Tree To Linked List

Day 34

Theory

1. Logging System LLD - Try solving the problem on your own once
2. Tic-Tac-Toe LLD - Try solving the problem on your own once

Problem Solving

1. Maximum Width Of Binary Tree
2. Unique Binary Search Trees II
3. Kth Smallest Element In A BST
4. Redundant Connection

HLD Prep

Theory

System Design Course

Mock Interviews

Mock Interview Playlist