README.md

go-algocasts

AlgoCasts courses golang implementation, video courses link: https://algocasts.io.
The first phase is prepared to follow the video to complete 100 questions.

Features

1. Follow the video to complete 100 questions
2. Question description from leetcode
3. Useful data structure
4. Common sort algorithms
5. Unit Test

Algorithms (completed)

• Add Two Numbers
• Design HashMap
• Intersection Of Two Linked Lists
• Linked List Cycle
• Longest Palindromic Substring
• Longest Substring Without Repeating Characters
• LRU Cache
• Majority Element
• Maximum Depth of Binary Tree
• Maximum Subarray
• Median of Two Sorted Arrays
• Merge Sorted Array
• Merge Two Sorted Lists
• Min Stack
• Minimum Depth of Binary Tree
• Missing Number
• Palindrome Linked List
• Palindrome Number
• Palindromic Substrings
• Pascal's Triangle
• Permutations
• Pow(x, n)
• Remove Linked List Elements
• Remove Nth Node From End Of List
• Reverse Linked List
• Same Tree
• Search a 2D Matrix
• Single Number
• Sum of Two Integers
• Symmetric Tree
• Two Sum
• Two Sum II - Input array is sorted
• Valid Palindrome

Sort (completed)

• Bubble Sort
• Bucket Sort
• Counting Sort
• Merge Sort
• Quick Sort
• Radix Sort
• Selection Sort

Development environment

• macOS 10.14.2
• go version go1.10.3 darwin/amd64
• Visual Studio Code 1.30.0

Third Party Libraries

• https://github.com/golang-collections/collections

Usage

1. Clone https://github.com/cxjwin/go-algocasts.git repo, it must be in your $GOPATH.
2. Goto 'algo' Directory, run 'algo_test.go' to test all algorithms code.

Directory Structure

algo

Algorithms source code & test code

datastructure

Some data structure to use in algorithm source code

leetcode

New source code will move to this directory, each problem will be a single module, that should be easy to testing.

sort

Sort source code & test code

utils

Some util methods

LICENSE

MIT