Your question is Implement an Algorithm in Python. 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.
ZoomInfo Intent can receive company signals from multiple sources. Implement a function that combines these feeds, keeps the highest score for each company, and returns the k highest-ranked unique companies.
A company with a higher score ranks first. If two companies have the same score, the company with the smaller numeric ID ranks first.
Implement top_k_companies(feeds, k), where feeds is a list of feeds and each feed is a list of records in the form [company_id, score]. company_id is an integer and score is an integer. Return a list of [company_id, best_score] records ordered by rank. Return at most k records.
The same company may occur in multiple feeds, and its score may differ between feeds. The output must contain each company at most once.
def top_k_companies(feeds, k):