go-algo

README

go-algo

A focused collection of algorithm patterns implemented in idiomatic Go, designed for FAANG-style interviews and real-world intuition.
Each folder is self-contained and includes:

• a concise README (what it solves, invariants, complexity, common pitfalls, katas)
• _test.go files with core tests plus TODO edge-case tests you implement yourself

Contents

• Breadth-First Search (BFS)
• Depth-First Search (DFS)
• Two Heaps (Median / Priority pattern)
• Two Pointers
• Sliding Window
• Topological Sort
• Merge Intervals
• Backtracking
• Trie (Prefix Tree)
• Flood Fill (Grid BFS/DFS)
• Segment Tree (Range queries)

How to use this repo

1. Pick a folder.
2. Read the README (focus on invariants and typical interview formulations).
3. Implement the missing functions (no solution code is provided by design).
4. Run tests, then implement the TODO edge-case tests for mastery.

Running tests

Run everything:

make test
go run gotest.tools/gotestsum@latest --format=testdox
github.com/medunes/go-algo/bfs:
 ✓ BFS core traversal (0.00s)
 ✓...
DONE 36 tests in 0.081s