Your question is Top K Error Codes. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
Rivian and VW Group Technology collect real-time vehicle sensor events containing integer error codes. Given one finite stream of error codes and an integer k, return the k most frequent distinct error codes without storing the complete stream.
If multiple codes have the same frequency, return the smaller numeric code first. The output must be ordered by decreasing frequency, then increasing error code.
Implement top_k_error_codes(error_codes, k), where error_codes is an iterable of integers and k is a positive integer. Return a list containing the k most frequent distinct codes. The input guarantees that 1 <= k <= the number of distinct codes.
Your algorithm should count the stream in one pass, then use a min-heap to retain only the best k codes while processing the frequency map.
def top_k_error_codes(error_codes, k):