jacygao / dsa

dsa contains Go implementation of common Data Structure and Algorithms.

dsa

dsa contains Go implementation of common Data Structure and Algorithms.

• linkedlist
• tree
• graph
• queue
• stack
• sorting

Problems and Challenges

Go solutions for problems from various online resources. Every problem comes with table driven tests and benchmarks for multiple solutions.

String and Integer

• Reverse Integer
• Is Happy Number
• Longest Common Prefix

Array

• Container With Most Water
• Find Shortest Sub Array

Linkedlist

• Partition
• Remove dups
• Return kth to last
• Sum lists

Tree

• Minimal tree
• List of depths

Graph

• Find Bridges (Tarjan's Algorithm)
• Topological Sort
• Cycle Detection (Color Method)

Sorting

• Merge Sort