Describe and give an example of Ad-hoc, Parametric and Subtype polymorphism

Parametric Polymorphism

Run a Markov chain and count state visits

Subtype Polymorphism

Map of Highest Peak

Construct Binary Search Tree BST from Postorder Traversal

Flatten a nested dictionary

Busiest period in a building

Grid Game

Sort a linked list in O(n log n) time and constant space