This is my place to put practice algorithms and is a work in progress. I write code at work, but it's more functional and less theoretical. To fill in some of the gaps in my CS background, I'm practicing writing algorithms. Most of these are implemented in PHP because it's my most comfortable language.
Topics:
Arrays and Strings
- Moving average of array
- is palindrome?
- string compression
- finding unique characters in a string
- reverse a string without using string_reverse
Recursion
- Factorial
- Fibonacci numbers
- String permutations
Sorting
- Bubble sort
- Merge sort
- Quicksort
Trees
Search
- binary search
Linked Lists
- implement
- delete a node by key
- delete duplicate nodes
- find kth from end item
- partition list (greater/less than certain data value)
- read the list