Sollicitatievraag bij Workday

How does a HashMap work? Implementation of a sorting algorithm plus big O.