https://github.com/cosdensolutions/code/blob/master/videos/long/react-developer-roadmap-2024/roadmap.md
React Roadmap
React Roadmap
GitHub
code/videos/long/react-developer-roadmap-2024/roadmap.md at master Β· cosdensolutions/code
Source code for all Cosden Solutions videos. Contribute to cosdensolutions/code development by creating an account on GitHub.
Unlock the secrets of Data Structures and Algorithms with these powerful patterns! πOnce you grasp these, solving DSA problems becomes a breeze. Here are 20 essential coding patterns you need to know:
1. βοΈ Two Pointers
2. ποΈ Island (Matrix Traversal)
3. β© Fast & Slow Pointer
4. πΆββοΈ Sliding Window
5. π Merge Intervals
6. π Cyclic Sort
7. π In-place Reversal of a Linked List
8. π³ Tree Breadth First Search
9. π² Tree Depth First Search
10. βοΈ Two Heaps
11. π Subsets
12. π Modified Binary Search
13. π Top βKβ Elements
14. ββ Bitwise XOR
15. π Backtracking
16. π 0/1 Knapsack (Dynamic Programming)
17. π Topological Sort (Graph)
18. π§© K-way Merge
19. π Monotonic Stack
20. π€ΉββοΈ Multi-threaded
1. βοΈ Two Pointers
2. ποΈ Island (Matrix Traversal)
3. β© Fast & Slow Pointer
4. πΆββοΈ Sliding Window
5. π Merge Intervals
6. π Cyclic Sort
7. π In-place Reversal of a Linked List
8. π³ Tree Breadth First Search
9. π² Tree Depth First Search
10. βοΈ Two Heaps
11. π Subsets
12. π Modified Binary Search
13. π Top βKβ Elements
14. ββ Bitwise XOR
15. π Backtracking
16. π 0/1 Knapsack (Dynamic Programming)
17. π Topological Sort (Graph)
18. π§© K-way Merge
19. π Monotonic Stack
20. π€ΉββοΈ Multi-threaded
Common DSA Patterns Syllabus: [Level Easy]
1. Arrays & Strings
- Two Sum
- Valid Parentheses
- Group Anagrams
2. Linked Lists
- Reverse Linked List
- Merge Two Sorted Lists
- Linked List Cycle
3. Trees
- Maximum Depth of Binary Tree
- Validate Binary Search Tree
- Lowest Common Ancestor of BST
4. Dynamic Programming
- Climbing Stairs
- Coin Change
- Longest Increasing Subsequence
5. Graphs
- Clone Graph
- Course Schedule
- Number of Islands
6. Recursion & Backtracking
- Subsets
- Permutations
- N-Queens
7. Sorting & Searching
- Merge Intervals
- Search in Rotated Sorted Array
- Kth Largest Element in an Array
8. Design
- LRU Cache
- Implement Trie (Prefix Tree)
- Design Twitter
Solve these questions consistently, understand the patterns, and optimize your solutions. Remember, quality over quantity!
1. Arrays & Strings
- Two Sum
- Valid Parentheses
- Group Anagrams
2. Linked Lists
- Reverse Linked List
- Merge Two Sorted Lists
- Linked List Cycle
3. Trees
- Maximum Depth of Binary Tree
- Validate Binary Search Tree
- Lowest Common Ancestor of BST
4. Dynamic Programming
- Climbing Stairs
- Coin Change
- Longest Increasing Subsequence
5. Graphs
- Clone Graph
- Course Schedule
- Number of Islands
6. Recursion & Backtracking
- Subsets
- Permutations
- N-Queens
7. Sorting & Searching
- Merge Intervals
- Search in Rotated Sorted Array
- Kth Largest Element in an Array
8. Design
- LRU Cache
- Implement Trie (Prefix Tree)
- Design Twitter
Solve these questions consistently, understand the patterns, and optimize your solutions. Remember, quality over quantity!
[Level Medium]
1. Arrays & Strings
- 3Sum
- Longest Substring Without Repeating Characters
- Minimum Window Substring\
2. Linked Lists
- Add Two Numbers
- Reorder List
- Copy List with Random Pointer
3. Trees
- Binary Tree Level Order Traversal
- Kth Smallest Element in a BST
- Serialize and Deserialize Binary Tree
4. Dynamic Programming
- Unique Paths
- Decode Ways
- Maximum Product Subarray
5. Graphs
- Surrounded Regions
- Pacific Atlantic Water Flow
- Minimum Height Trees
6. Recursion & Backtracking
- Combination Sum
- Word Search
- Generate Parentheses
7. Sorting & Searching
- Top K Frequent Elements
- Find Peak Element
- Search a 2D Matrix II
8. Design
- Insert Delete GetRandom O(1)
- Design Underground System
- Design Tic-Tac-Toe
9. Greedy
- Jump Game
- Gas Station
- Partition Labels
10. Bit Manipulation
- Single Number II
- Bitwise AND of Numbers Range
- Counting Bits
11. Two Pointers
- 3Sum Closest
- Minimum Size Subarray Sum
- Palindromic Substrings
12. Heap
- Merge k Sorted Lists
- Top K Frequent Words
- Find Median from Data Stream
1. Arrays & Strings
- 3Sum
- Longest Substring Without Repeating Characters
- Minimum Window Substring\
2. Linked Lists
- Add Two Numbers
- Reorder List
- Copy List with Random Pointer
3. Trees
- Binary Tree Level Order Traversal
- Kth Smallest Element in a BST
- Serialize and Deserialize Binary Tree
4. Dynamic Programming
- Unique Paths
- Decode Ways
- Maximum Product Subarray
5. Graphs
- Surrounded Regions
- Pacific Atlantic Water Flow
- Minimum Height Trees
6. Recursion & Backtracking
- Combination Sum
- Word Search
- Generate Parentheses
7. Sorting & Searching
- Top K Frequent Elements
- Find Peak Element
- Search a 2D Matrix II
8. Design
- Insert Delete GetRandom O(1)
- Design Underground System
- Design Tic-Tac-Toe
9. Greedy
- Jump Game
- Gas Station
- Partition Labels
10. Bit Manipulation
- Single Number II
- Bitwise AND of Numbers Range
- Counting Bits
11. Two Pointers
- 3Sum Closest
- Minimum Size Subarray Sum
- Palindromic Substrings
12. Heap
- Merge k Sorted Lists
- Top K Frequent Words
- Find Median from Data Stream
[Level Hard]
1. Arrays & Strings
- Minimum Window Substring
- Trapping Rain Water
- Largest Rectangle in Histogram
2. Linked Lists
- Merge k Sorted Lists
- Reverse Nodes in k-Group
- LFU Cache
3. Trees
- Binary Tree Maximum Path Sum
- Serialize and Deserialize Binary Tree
- Vertical Order Traversal of a Binary Tree
4. Dynamic Programming
- Edit Distance
- Burst Balloons
- Shortest Common Supersequence
5. Graphs
- Alien Dictionary
- Minimum Cost to Make at Least One Valid Path in a Grid
- Swim in Rising Water
6. Recursion & Backtracking
- N-Queens II
- Sudoku Solver
- Word Search II
7. Sorting & Searching
- Count of Smaller Numbers After Self
- Median of Two Sorted Arrays
- Split Array Largest Sum
8. Design
- Design Search Autocomplete System
- Design In-Memory File System
- Design Excel Sum Formula
9. Greedy
- Minimum Number of Arrows to Burst Balloons
- Candy
- Patching Array
10. Bit Manipulation
- Maximum Product of Word Lengths
- Smallest Sufficient Team
- Minimum Cost to Connect Two Groups of Points
11. Two Pointers
- Minimum Window Subsequence
- Minimum Operations to Make a Subsequence
- Minimum Adjacent Swaps to Reach the Kth Smallest Number
12. Heap
- Minimum Number of Refueling Stops
- Sliding Window Median
- Minimum Number of K Consecutive Bit Flips
1. Arrays & Strings
- Minimum Window Substring
- Trapping Rain Water
- Largest Rectangle in Histogram
2. Linked Lists
- Merge k Sorted Lists
- Reverse Nodes in k-Group
- LFU Cache
3. Trees
- Binary Tree Maximum Path Sum
- Serialize and Deserialize Binary Tree
- Vertical Order Traversal of a Binary Tree
4. Dynamic Programming
- Edit Distance
- Burst Balloons
- Shortest Common Supersequence
5. Graphs
- Alien Dictionary
- Minimum Cost to Make at Least One Valid Path in a Grid
- Swim in Rising Water
6. Recursion & Backtracking
- N-Queens II
- Sudoku Solver
- Word Search II
7. Sorting & Searching
- Count of Smaller Numbers After Self
- Median of Two Sorted Arrays
- Split Array Largest Sum
8. Design
- Design Search Autocomplete System
- Design In-Memory File System
- Design Excel Sum Formula
9. Greedy
- Minimum Number of Arrows to Burst Balloons
- Candy
- Patching Array
10. Bit Manipulation
- Maximum Product of Word Lengths
- Smallest Sufficient Team
- Minimum Cost to Connect Two Groups of Points
11. Two Pointers
- Minimum Window Subsequence
- Minimum Operations to Make a Subsequence
- Minimum Adjacent Swaps to Reach the Kth Smallest Number
12. Heap
- Minimum Number of Refueling Stops
- Sliding Window Median
- Minimum Number of K Consecutive Bit Flips