Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

Back to course home

0% completed

Solution: Next Greater Element

Problem Statement

Given two integer arrays nums1 and nums2, return an array answer such that answer[i] is the next greater number for every nums1[i] in nums2. The next greater element for an element x is the first element to the right of x that is greater than x. If there is no greater number, output -1 for that number.

The numbers in nums1 are all present in nums2 and nums2 is a permutation of nums1.

Examples

- Input: nums1 = [4,2,6], nums2 = [6,2,4,5,3,7]
- Output: [5,4,7]

.....

.....

.....

Like the course? Get enrolled and start learning!