Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Python

Solution: High Five

Explore how to implement a hash map to track student scores and calculate their top five averages. This lesson guides you through building a dictionary-based solution, sorting scores, and understanding the time and space complexity involved.

We'll cover the following...

Statement

You are given a list of scores for multiple students, represented as items, where items[i]=[IDi,scorei]items[i] = [ID_i, score_i] indicates the ID of a student (IDi)(ID_i) and their score (scorei)(score_i). Your task is to compute the top five average scores for each student.

Return the result as an array of pairs, result, where result[j]=[IDj,topFiveAveragej]result[j] = [ID_j, topFiveAverage_j] ...