Algorithms-and-Data-Structures/20-Coding-Patterns-DesignGurus.org
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
20 DSA Coding Patterns from https://levelup.gitconnected.com/dont-just-leetcode-follow-the-coding-patterns-instead-4beb6a197fdb
19 Commits 1 Branch 0 Tags 43 KiB
C++ 96.2%
CMake 3.8%
68a9deeb0c
Go to file
Manish 68a9deeb0c Merge branch '6_find_all_missing_numbers'
2023-03-06 02:11:29 +11:00
.gitignore
1_longest_substring_with_k_distinct_characters_test_cases.csv
1_longest_substring_with_k_distinct_characters.cpp Randomly perform fully verifiable test in randomly generated tests 2023-02-26 10:11:06 +11:00
2_num_of_islands.cpp Design Pattern: 2. Islands (Matrix Traversal) | Problem: Number of Islands 2023-02-27 09:19:13 +11:00
3_squares_of_a_sorted_array.cpp Improvement: use smart pointer for RAII i.e. Scope-Bound Memory Management 2023-03-02 16:29:27 +11:00
5_conflicting_appointments.cpp Design Pattern 5: Merge Intervals | Problem: Non-overlapping Intervals 2023-03-05 13:48:13 +11:00
6_find_all_missing_numbers.cpp Design Pattern 6: Cyclic Sort | Problem: Find all Missing Numbers 2023-03-05 14:11:14 +11:00
CMakeLists.txt Merge branch '6_find_all_missing_numbers' 2023-03-06 02:11:29 +11:00
lib_random.h random number generator to aid in generating random test cases 2023-02-24 14:19:12 +11:00
LICENSE
README.md

README.md

20 Coding Patterns by DesignGurus.org

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