Second Largest in Unsorted Array | Dataford Interview Questions

Write a basic algorithm to find the second largest number in an unsorted array. Implement def second_largest(nums): and return the second distinct largest integer. The input contains at least two distinct values, and the result must be found without sorting the array.

Constraints

2 <= len(nums) <= 10^4
-10^9 <= nums[i] <= 10^9
The array contains at least two distinct values
The result is the second distinct largest value

Function Signature

def second_largest(nums):

Your question is Second Largest in Unsorted Array. 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

Constraints

2 <= len(nums) <= 10^4
-10^9 <= nums[i] <= 10^9
The array contains at least two distinct values
The result is the second distinct largest value

Function Signature

def second_largest(nums):

Your question is Second Largest in Unsorted Array. 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.