go-misc

go-misc

Miscellaneous Golang implementations

Algorithms

• RadixSort.go: Implementation of RadixSort for unsigned integers
• ReverseInteger.go: Reversal of an integer (1234 -> 4321)
• StringStuff.go: Check for permutations of strings

Datastructures

• CircularQueue.go: An array-based implementation of a circular queue with runtime type resolution
• HashMap.go: A string->string hash map which uses quadratic probing
• IntegerLinkedList.go: What it says on the tin. A simple linked list implementation that only stores ints
• ScoredBST.go: A Binary Search Tree implementation that utilizes a scoring strategy similar to a hash

Testutils

Collection of helper functions which help implement unit tests