Skip to content

Latest commit

 

History

History
38 lines (26 loc) · 995 Bytes

README.md

File metadata and controls

38 lines (26 loc) · 995 Bytes

Go Algorithms

This repository contains some of my first steps working with Go and implementing basic, advanced and graph algoristhms. I hope to increase the list during the next months so keep in touch.

Basic Algorithms

Sorting

  • Insertion sort
  • Selection sort
  • Bubble sort
  • Quick sort
  • Merge sort
  • Heap sort
  • Memoization for Fibonacci

Searching

  • Binary Search

Graph Algoristhms

  • Depth first search
  • Dijkstra's algorithm
  • Travelling Salesman Problem: It is solved using a dynamic programming approach with O(n^2 * 2^n) time complexity. The code is capable to find the minimum cost but not the optimal path yet.

Advanced Algoristhms

  • Hanoi's towers problem
  • Sudoku problem

Contribute

Feel free to make any comment, pull request, code review, shared post, fork or feedback. Everything is welcome.

License

This project is licensed under the MIT License.

Authors

Sebastian Zapata Mardini - GitHub profile