Skip to content

ravisankargv96/CodingPatterns

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

✨ Coding Patterns ✨

A Kick start for DSA revision

Topics covered

  1. PrefixSum
  2. TwoPointer
  • twoPointerWithoutDuplicates(int[],int);
  • twoPointerWithDuplicates(int[],int);
  • twoPointerInwards(int[]);
  • twoPointerOutwards(int[]);
  • DNFSort(int[]);
  1. BinarySearch
  • BinarySearch(int[],int);
  • searchFirstPos(int[],int);
  • seachLastPos(int[],int);
  • findPeakElement(int[]); - bitonic array
  • rotatedSortedArray(int[],int); - pending
  • Sqrt(int);
  1. Sorting
  • Insertion
  • MergeSort
  • QuickSort
  1. Sliding Window
  • cmt: 5 problems that comes under this pattern (needs to be added)
  1. Recursion
  • BinaryTrees
  • n-aryTrees

Topics yet to covered.

  1. Linked List
  2. BackTracking
  3. Breadth First Search
  4. Depth First Search
  5. Dynamic Programming
  6. Graphs
  7. Topological Sorting
  8. Greedy Algorithms
  9. Priority Queue
  10. Tries

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages