From 55e923e83cd00bf3651b661b63bc0a879f5c4d38 Mon Sep 17 00:00:00 2001
From: Amit Kumar <72341567+amitmandal2111@users.noreply.github.com>
Date: Thu, 29 Oct 2020 16:10:27 +0530
Subject: [PATCH] Create nextGreaterElement.java

Adding a File
---
 nextGreaterElement.java | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 nextGreaterElement.java

diff --git a/nextGreaterElement.java b/nextGreaterElement.java
new file mode 100644
index 0000000..d20ba3a
--- /dev/null
+++ b/nextGreaterElement.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int[] nextGreaterElements(int[] nums) {
+        int n = nums.length;
+        int[] output_arr = new int[n];
+        Arrays.fill(output_arr, -1);
+        
+        Stack<Integer> stack = new Stack();
+        for(int i = 0; i<n*2; i++){
+            while(!stack.isEmpty() && nums[stack.peek()] < nums[i % n])
+                output_arr[stack.pop()] = nums[i % n];
+            if(i < n) stack.push(i);
+        }
+        return output_arr;
+    }
+}