Solution: Identify the Largest Outlier in an Array

Statement▼

You are given an integer array nums with n elements, where exactly n - 2 elements are special numbers. Among the remaining two elements, one is the sum of all special numbers, and the other is the outlier.

An outlier is an element that is neither a special number nor the sum of the special numbers. Your task is to return the largest possible outlier in nums.

Note: The special numbers, the sum element, and the outlier must be located at distinct indices, but they may have the same value.

Constraints:

$3 \leq$ nums.length $\leq 10^5$
$-1000 \leq$ nums[i] $\leq 1000$ ...

⋮

Tap here to switch tabs

Problem

Ask

Submissions

Solution

Home

Courses

Grokking the Coding Interview Patterns

Solution: Identify the Largest Outlier in an Array

Statement▼

An outlier is an element that is neither a special number nor the sum of the special numbers. Your task is to return the largest possible outlier in nums.

Note: The special numbers, the sum element, and the outlier must be located at distinct indices, but they may have the same value.

Constraints:

$3 \leq$ nums.length $\leq 10^5$
$-1000 \leq$ nums[i] $\leq 1000$ ...