Skip to content

Contains special algorithm and data structures' codes for DSA preparation.

Notifications You must be signed in to change notification settings

rishabhkumar812/DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

DSA

Contains special algorithms and data structres for DSA.

Data structures

  1. Disjoint set template (with rank heuristic and path compression)

Algorithms

  1. Median of two sorted arrays (logarithmic time complexity)
  2. GCD of two numbers (logarithmic time complexity)
  3. Find if a string is interleaving of two strings (O(mn) m,n length of string 1 and 2)