Learn algorithms and data structures using Go.
link: ykhr53/algorithmsWithGo/basicSorting
- main.go
just run other codes in this dir. - merge.go
merge sort with Go. - quick.go
quick sort with Go.
from geeksforgeeks https://www.geeksforgeeks.org/quick-sort/
link: ykhr53/algorithmsWithGo/disjointSet
https://www.youtube.com/watch?v=ID00PMy0-vE
- disjoint.go
basic union-find structure(class). - lc959.go
LeetCode question 959. Regions Cut By Slashes.
link: ykhr53/algorithmsWithGo/topologicalSort
- main.go
just run other codes in this dir. - lc210.go
LeetCode question 210. Course Schedule II.
In this code, I used Tarjan's DFS approach.
link: ykhr53/algorithmsWithGo/dp
- main.go
just run other codes in this dir. - lc198.go
LeetCode question 198. House Robber. - lc494.go
LeetCode question 494. Target Sum.