Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Second Biggest Value in Objects

MediumPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Second Biggest Value in Objects. 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.

You need to log in / sign up to run or submit.

Problem

An Mphasis Helix workflow receives a list of objects representing ranked items. Each object contains a numeric field such as score, priority, or rating. Return the first object whose field value is the second-highest distinct value in the list.

Use a single pass when possible. If several objects share the second-highest value, return the one appearing first in the input list.

Formal Specification

Implement second_largest_object(objects, key).

  • objects is a non-empty list of dictionaries.
  • key is a string naming a field present in every dictionary.
  • Each objects[i][key] is an integer.
  • Return the dictionary with the second-highest distinct value for key.
  • The input always contains at least two distinct values.

Constraints

  • 2 <= len(objects) <= 10^5
  • -10^9 <= objects[i][key] <= 10^9
  • Every object contains key with an integer value
  • At least two distinct values exist

Function Signature

def second_largest_object(objects, key):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output