FastPrepReturn Distinct Elements

Return Distinct Elements

Alpaca logoAlpaca● EasyFULLTIMEPHONE SCREEN
Learn

Problem statement

You are given an integer array values.

Remove duplicate occurrences so that each distinct value appears exactly once. Preserve the order of first appearance.

Return the resulting array.

Function

distinctElements(values: int[]) → int[]

Examples

Example 1

values = [1,1,3,2,1,4,5,4]return = [1,3,2,4,5]

Keep the first occurrences of 1, 3, 2, 4, and 5 in their original order.

Example 2

values = [1,2,3]return = [1,2,3]

Every value is already distinct.

Example 3

values = [-1,-1,0,-1]return = [-1,0]

Keep the first -1 and the first 0.

Constraints

  • 1 <= values.length <= 10^5.
  • -10^6 <= values[i] <= 10^6.

More Alpaca problems

See Alpaca hiring insights
public int[] distinctElements(int[] values) {
  // Write your code here.
}
values[1,1,3,2,1,4,5,4]
expected[1,3,2,4,5]
Checking account…