From 1f984a52be20ab1c783b2f7dbc9a92a8c0cac050 Mon Sep 17 00:00:00 2001
From: isinsuarici <isinsuu98@hotmail.com>
Date: Sat, 11 Mar 2023 21:42:45 +0300
Subject: [PATCH] Q496 added.

---
 E_496_NextGreaterElementI.java | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 E_496_NextGreaterElementI.java

diff --git a/E_496_NextGreaterElementI.java b/E_496_NextGreaterElementI.java
new file mode 100644
index 0000000..7d46105
--- /dev/null
+++ b/E_496_NextGreaterElementI.java
@@ -0,0 +1,16 @@
+class Solution {
+    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
+    Map<Integer,Integer> map= new HashMap<>();
+    Stack<Integer> stack = new Stack<>();
+
+    for(int num: nums2){
+        while(!stack.isEmpty() && stack.peek()<num){
+            map.put(stack.pop(),num);
+        }
+        stack.push(num);
+    }
+    for(int i=0;i<nums1.length;i++)
+        nums1[i]=map.getOrDefault(nums1[i],-1);
+        return nums1;
+    }
+}
\ No newline at end of file