What I'm building...
(tap a thumbnail to see full post)
Counting occurrences
Inspired by reading in "The Algorithm Design Manual" by Steven S Skiena [p. 133], binary search used to count occurrences of integer in sorted list.
See the code on GitHub!
Binary search!
Built in python. The GitHub repo includes a scaffolded version that shows the searching process.
See the code on GitHub!
Radix sort!
Integer sorting algorithm that doesn't compare integers! In Python with scaffolding to show sort.
See the code on GitHub!
Counting inversions
Merge Sort algorithm with logic added to count the number of inversions in the original list.
See the code on GitHub!
