Top K Most Relevant Listings | Dataford Interview Questions

Given an array of job listings, find the top K most relevant ones based on a specific criteria.

Implement top_k_relevant(listings, k). Each listing is a dictionary with a string id and integer relevance; return up to k listing IDs ordered by descending relevance, preserving original array order when relevance scores tie.

Input: a list of listing dictionaries and an integer k. Output: a list of IDs.

Constraints

1 <= len(listings) <= 5000
0 <= k <= len(listings)
-10^9 <= listing["relevance"] <= 10^9
Every listing has a unique string ID
The input order determines ties

Function Signature

def top_k_relevant(listings, k):

Your question is Top K Most Relevant Listings. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Given an array of job listings, find the top K most relevant ones based on a specific criteria.

Input: a list of listing dictionaries and an integer k. Output: a list of IDs.

Constraints

1 <= len(listings) <= 5000
0 <= k <= len(listings)
-10^9 <= listing["relevance"] <= 10^9
Every listing has a unique string ID
The input order determines ties

Function Signature

def top_k_relevant(listings, k):

Your question is Top K Most Relevant Listings. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.