Algorithms. Search for ordinal statistics
You can view the syllabus for this course at https://docs.google.com/document/d/1U...
In this lecture, we'll look at an algorithm for finding order statistics in a sequence. Some order statistics are familiar (minimum, maximum, median). Finding order statistics also takes linear time, but it requires using Hoare partitioning, so if you missed that lecture, watch it first. We'll implement this algorithm in Python, Java, and Fortran.
Link to the lecture notes: https://drive.google.com/file/d/1nV89...
Link to the implementation of this algorithm: https://drive.google.com/drive/folder...