"""
Given a list of numbers in random order, write an algorithm that works
in O(nlog(n)) to find the kth smallest number in the list.

Extension:
Can you improve the algorithm from the previous problem to be linear? Explain.
"""

"""
Given a list of numbers in random order, write an algorithm that works
in O(nlog(n)) to find the kth smallest number in the list.

Extension:
Can you improve the algorithm from the previous problem to be linear? Explain.
"""

Given a list of numbers in random order, write an algorithm that works in O(nlog(n)) to find the kth smallest number in the list.  Extension: Can you improve the algorithm from the previous problem to be linear? Explain.