Skip to content

Instantly share code, notes, and snippets.

View kiambogo's full-sized avatar

Christopher Poenaru kiambogo

View GitHub Profile
@kiambogo
kiambogo / merge_sort.go
Created May 11, 2021 01:53
Go Merge Sort
package main
import (
"log"
)
func main() {
array := []int{}
assert([]int{}, mergeSort(array))
@kiambogo
kiambogo / binary_search.go
Created May 10, 2021 21:09
Go Binary Search
package main
import (
"log"
)
func main() {
assert(false, binarySearch([]int{}, 5))
assert(false, binarySearch([]int{4}, 5))
assert(true, binarySearch([]int{5}, 5))
@kiambogo
kiambogo / selection_sort.go
Created May 10, 2021 20:58
Go Selection Sort
package main
import (
"log"
"math"
)
func main() {
array := []int{}
selectionSort(&array)
@kiambogo
kiambogo / bubble_sort.go
Created May 10, 2021 20:41
Go BubbleSort
package main
import (
"log"
)
func main() {
array := []int{}
bubbleSort(&array)
assert([]int{}, array)
@kiambogo
kiambogo / fib.go
Created May 10, 2021 20:11
Go Fibonacci with Memoization
package main
import "log"
func main() {
assert(0, fib(0))
assert(1, fib(1))
assert(1, fib(2))
assert(2, fib(3))
assert(3, fib(4))
@kiambogo
kiambogo / dfs.go
Last active May 10, 2021 06:45
Go DFS
package main
import "log"
type Node struct {
val int
marked bool
children []*Node
}
@kiambogo
kiambogo / bfs.go
Last active May 10, 2021 06:46
Go BFS
package main
import "log"
type Node struct {
val int
marked bool
children []*Node
}
@kiambogo
kiambogo / min_heap.go
Created May 9, 2021 21:03
Go Min Heap
package main
import "log"
type MinHeap struct {
arr []int
size int
}
func (mh *MinHeap) Insert(d int) {
@kiambogo
kiambogo / singly_linked_list.go
Created May 7, 2021 05:17
Go Singly Linked List
package main
import "log"
type Node struct {
val int
next *Node
}
type SinglyLinkedList struct {
@kiambogo
kiambogo / queue.go
Created May 7, 2021 04:59
Go Queue
package main
import "log"
type Node struct {
val int
next *Node
}
type Queue struct {