algorithms's Introduction

Algorithms

This repo contains implementation of various algorithms that I have learned and found worth keeping them.

Each of file contains the all questions related to one concept and having some variation.

0/1 knapsack

  1. Subset Sum
  2. Equal Sum Partition
  3. Count of Subset sum
  4. Minimum Subset Sum Diff
  5. Number of subset with given difference
  6. Target Sum by assigning +/- operators

Unbounded knapsack

  1. Rod cutting Problem.
  2. Coin change, Maximum number of coins to get given sum.
  3. Coin change, Minimum number of coins to get given sum.

Longest Common Subsequence

  1. Print LCS
  2. Largest Pallindromic Subsequence
  3. Subsequence Pattern Matching | Check whether given string "a" is subseqence of "b" or not
  4. Min number of insertion and deletion to make string a == string b.
  5. Min number of deletion in a string to make it a pallindrome.
  6. Min number of insertion in a string to make it a pallindrome.
  7. Length Shortest Common SuperSequence
  8. Print SCS
  9. Largest common Substring
  10. Largest repeating subsequence
  11. Length of largest subsequence of a which is a substring is b.
  12. Count How many times a appear as subsequence in b.
  13. Largest Pallindromic Substring
  14. Count Pallindromic Substring

Martix Chain Multiplication aka MCM

  1. Print MCM 
  2. Evaluate Expression to True or Boolean Parenthesis
  3. Min/Max value of an expression
  4. Pallindrome Partitioning
  5. Scramble string
  6. Egg Droping Problem

Recommend Projects