Tap here to switch tabs
Problem
Ask
Submissions

Problem: Identify the Largest Outlier in an Array

med
30 min
Understand how to identify the largest outlier in an integer array where most elements are special numbers, one is their sum, and one is an outlier. Learn to apply hash map logic to distinguish these elements and implement a solution that returns the maximum outlier value.

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:

  • 33 \leq nums.length 105\leq 10^5

  • 1000-1000 \leq nums[i] 1000\leq 1000

  • The input is generated such that at least one potential outlier exists in nums.

Tap here to switch tabs
Problem
Ask
Submissions

Problem: Identify the Largest Outlier in an Array

med
30 min
Understand how to identify the largest outlier in an integer array where most elements are special numbers, one is their sum, and one is an outlier. Learn to apply hash map logic to distinguish these elements and implement a solution that returns the maximum outlier value.

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:

  • 33 \leq nums.length 105\leq 10^5

  • 1000-1000 \leq nums[i] 1000\leq 1000

  • The input is generated such that at least one potential outlier exists in nums.