Algorithms in Python (and others)

"To see that infinite-dimensional colored cycle stripping is decidable, we reduce it to the halting problem."

The following pages contain a couple of more or less interesting algorithm problems in Python, with various solutions. In spring 2015 as part of my Javascript refurbishment activities I started porting articles to Javascript as well, and to C++ and C# as a comparison. Articles marked (*) below have been ported.

Sorting

• Partitioning arrays
• Understanding Quicksort
• Mergesort
• Heapsort
• Counting Sort (*)

Searching

• Finding the maximum in a sliding window
• Finding the maximum profit in a shareprice array
• Finding a duplicate value in an array
• Finding the equilibrium point of an array
• Finding the longest nondescending subsequence
• Partitioning values in an array
• Longest Common Subsequence

Math

• Bit parity
• Calculating permutations
• Calculating binominal coefficients

Mixed

• Integer Knapsack
• String Searching