Sorting Algorithms & Data Structure Problems

A mix of algorithms and functions for sorting and general data structure problems in python.

Features

q1.py

• Basic score sequence comparison algo (+ encoded version too)
• Run-length encoding (RLE) algo, decompression

q2.py

• Singly linked-list traversal and queue implementation
• Linked-list and array-based queue converter
• Manual linked-list construction for queue setup

q3.py

• Quadratic and double probing function (hash tables)

q4.py

• Modulo-based pairwise difference validator
• Valid sequence check (meeting pairwise criteria)

q7.py

• Dual-pivot three-way QuickSort algo (+ partition function & pivot pair selection)
• Hybrid sorting algo (for initial small n < 10 cases, utilising built-in sort + QuickSort for n > 10)