Next Greater Element I

easy

Acceptance: 60%

StackMonotonic StackHash Table

You are given two arrays of distinct integers, subset and source, where every element of subset also appears in source. For each element in subset, locate the first value to its right within source that is strictly larger. Collect these results into an output array, using -1 wherever no such larger value exists.

Examples

Example 1:

Input:nums1 = [2,4,1], nums2 = [1,2,3,4,5]

Output:[3,5,2]

Example 2:

Input:nums1 = [3,1], nums2 = [3,1,2]

Output:[-1,2]

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Next Greater Element I

Examples

Hints

Related Problems