dereklawless/algorithms-and-data-structures-katas

Algorithms and data structures code katas.

Algorithms and data structures katas

About

A collection of code katas for algorithms and data structures, primarily for my own re-education.

Big O cheatsheet

Algorithms

Prime numbers

• Sieve of Eratosthenes

Searching

• Binary search
• Linear search
• Smallest positive integer

Sorting

• Bubble sort
• Insertion sort
• Merge sort
• Quick sort

Data structures

Arrays

• Array list

Linked lists

• Doubly linked list
• Singly linked list

Other

• Queues
• Stacks