Second Largest Without Sorting | Dataford Interview Questions

Write a program to find the second largest number in an array without sorting it.

Treat "second largest" as the second distinct-largest value. Implement def second_largest(nums):, accepting a list of integers and returning an integer. Inputs are guaranteed to contain at least two distinct values.

Constraints

2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
The array contains at least two distinct values
Return the second distinct-largest value

Function Signature

def second_largest(nums):

Your question is Second Largest Without Sorting. 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

Write a program to find the second largest number in an array without sorting it.

Constraints

2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
The array contains at least two distinct values
Return the second distinct-largest value

Function Signature

def second_largest(nums):

Your question is Second Largest Without Sorting. 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.