algo

Implementation of common algorithms in Go. These are the outcome of my practicing Go.

Note: I tried to use less packages possible. So you may find very common library founctions are also implemented in the code, which may be redundant in practice.

Algorithms

• LCS: Longest Common Subsequence (lcs.go, lcs_test.go)
  • Some Youtube videos for background
    • Dynamic Programming (https://www.youtube.com/watch?v=OQ5jsbhAv_M)
    • Dynamic Programming tutorial https://www.codechef.com/wiki/tutorial-dynamic-programming
    • https://www.youtube.com/watch?v=P-mMvhfJhu8
    • https://www.youtube.com/watch?v=aSwu8Z9nzOg
    • https://www.youtube.com/watch?v=NnD96abizww