Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Speed vs Bug-Free Quality
00:00
5 left

Speed vs Bug-Free Quality

MediumPython

Problem

How do you balance the need for speed with the need for high-quality, bug-free code?

Implement this decision as a deterministic function. Given implementation candidates with measured runtime and bug counts, select the fastest candidate whose bug count does not exceed the allowed threshold. Break equal-runtime ties by choosing fewer bugs, then the lexicographically smaller name. Return an empty string when no candidate meets the quality requirement.

Input: a list of dictionaries with name, runtime, and bugs, plus max_bugs. Output: the selected name as a string.

Constraints

  • 0 <= len(options) <= 10^4
  • 0 <= options[i]["runtime"]
  • 0 <= options[i]["bugs"]
  • 0 <= max_bugs
  • Each option contains a unique or non-unique string name
  • Return an empty string if no option meets the bug threshold

Function Signature

def select_implementation(options, max_bugs):
Interviewer

Your question is Speed vs Bug-Free Quality. 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.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.