2023-02-22 07:01:47 +01:00
|
|
|
|
# 20 Coding Patterns by DesignGurus.org
|
2023-02-22 07:00:18 +01:00
|
|
|
|
|
2023-02-22 07:01:47 +01:00
|
|
|
|
20 DSA Coding Patterns from https://levelup.gitconnected.com/dont-just-leetcode-follow-the-coding-patterns-instead-4beb6a197fdb
|
|
|
|
|
|
|
|
|
|
|
|
Coding Patterns:
|
|
|
|
|
|
1. Sliding Window
|
|
|
|
|
|
2. Islands (Matrix Traversal)
|
|
|
|
|
|
3. Two Pointers
|
|
|
|
|
|
4. Fast & Slow Pointers
|
|
|
|
|
|
5. Merge Intervals
|
|
|
|
|
|
6. Cyclic Sort
|
|
|
|
|
|
7. In-place Reversal of a LinkedList
|
|
|
|
|
|
8. Tree Breadth-First Search
|
|
|
|
|
|
9. Tree Depth First Search
|
|
|
|
|
|
10. Two Heaps
|
|
|
|
|
|
11. Subsets
|
|
|
|
|
|
12. Modified Binary Search
|
|
|
|
|
|
13. Bitwise XOR
|
|
|
|
|
|
14. Top ‘K’ Elements
|
|
|
|
|
|
15. K-way Merge
|
|
|
|
|
|
16. Topological Sort
|
|
|
|
|
|
17. 0/1 Knapsack
|
|
|
|
|
|
18. Fibonacci Numbers
|
|
|
|
|
|
19. Palindromic Subsequence
|
|
|
|
|
|
20. Longest Common Substring
|
