DSA

This repo contains golang implementation of common DSA problems

Trees

  • Tree Traversal (Inorder, Postorder and Inorder)

Dynamic Programming

  • All possible subsets of set (Not DP but it is base of all DP problems)
  • Subset sum
  • 0/1 Knapsack
  • Unbounded Knapsack
  • Coin change
  • Longest Common Subsequence
  • Longest Common Substring

GitHub

View Github