/DS_ALGO

Data Structures and algorithms

Primary LanguageC

DS_ALGO

Data Structures and algorithms
Data Structres:

  • Arrays
  • Stacks
  • Queues
  • Linked Lists
  • Hash Tables
  • Trees
  • Graphs

Sorting Algorithms

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Bucket Sort
  • Counting Sort
  • Heap Sort
  • Radix Sort

Searching Algorithm

  • Linear Search
  • Binary Search
  • Interpolation Search

Divide N Conquer

  • Second Max in an array
  • Binary Search on a Matrix
  • Count no. of X in an array
  • Find Minimum if array is rotated clockwise
  • Inversion Pairs
  • Find a,b such that a+b=X
  • Find Median of two sorted arrays after merging

Graph Algorithm

  • Graph Representation
  • Breadth First Search
  • Depth First Search
  • Topological Sort
  • Minimum Path for Unweighted Graph
  • Shortest Path for Directed Acyclic Graph
  • Dijkstra's Algorithm
  • Floyd Warshall Algorithm

Recurssion

  • Tower of Hanoi
  • N Queens Problem
  • Rat Maze Problem
  • m Coloring Problem

Special Algorithms

  • Karp Rabin Algorithm
  • Karatsuba Multiplication

Greedy Algorithm

  • Fractional Knapsack
  • Huffman Codes

Dynamic Programming

  • Cut Rod
  • Edit Distance
  • Word Wrap
  • 0-1 Knapsack
  • Minimum Coins
  • Subset Sum Problem
  • Minimum Cost Path

Approximation Problems

  • Minimum Vertex Cover