Java: Next Greater Element

Difficulty Level: MEDIUM

Problem Statement:

Given an array, print the Next Greater Element (NGE) for every element.

Input:

arr[] = [ 15 , 42 , 6 , 18 ]

Output:

15 --> 42
6 --> 18
18 -- -1
42 -- -1