Lesson 6: Sorting

In computer science, a sorting algorithm is an algorithm that puts elements of a list in a certain order.

Open reading material (PDF)

Distinct

Compute a number of distinct values in an array.

Difficulty Level: Easy

MaxProductOfThree

Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R).

Difficulty Level: Easy

Triangle

Determine whether a triangle can be built from a given set of edges.

Difficulty Level: Easy

NumberOfDiscIntersections

Compute the number of intersections in a sequence of discs.

Difficulty Level: Medium