Algorithms and Design Patterns in Go

Table of Content

• Algorithms
  • Sorting Algorithms
  • Searching Algorithms
  • Graph Algorithms
• Design Patterns
  • Creational Patterns
  • Structural Patterns
  • Behavioral Patterns
• Principles
• Links

Algorithms

Sorting Algorithms

• Insertion Sort
• Selection Sort
• Bubble Sort
• Quick Sort
• Merge Sort
• Counting Sort
• Heap Sort
• Bucket Sort

Searching Algorithms

• Linear Search
• Binary Search
• Ternary Search

Graph Algorithms

• Breath-First Search (BFS)
• Depth-First Search (DFS)
• Dijkstra (Shortest-Path)
• Kruskal / Prim
• Minimum Spanning Tree
• Flood-fill Algorithm
• Articulation Points and Bridges
• Biconnected Components
• Strongly Connected Components
• Topological Sort
• Hamiltonian Path
• Maximum flow
• Minimum Cost Maximum Flow
• Min-cut

Design Patterns

Here

Creational Patterns

• Factory Method
• Abstract Factory
• Builder
• Prototype
• Singleton
• Object Pool

Structural Patterns

• Adapter
• Bridge
• Composite
• Decorator
• Facade
• Flyweight
• Proxy

Behavioral Patterns

• Chain of Responsibility
• Command
• Iterator
• Mediator
• Memento
• Observer
• State
• Strategy
• Template Method
• Visitor
• Null Object

Principles

• SOLID

Links

Algorithms:

• https://anil-pace.medium.com/searching-sorting-algorithms-4514e4abec22
• https://www.jobsity.com/blog/11-essential-algorithms-for-programmers
• https://www.hackerearth.com/practice/algorithms/searching/linear-search/tutorial/
• https://medium.com/techie-delight/top-25-algorithms-every-programmer-should-know-373246b4881b