1 files changed, 33 insertions, 0 deletions
diff --git a/Practicum/pract06/solutions/Task 01.cpp b/Practicum/pract06/solutions/Task 01.cpp
new file mode 100644
index 0000000..9ddd5e8
--- /dev/null
+++ b/Practicum/pract06/solutions/Task 01.cpp
@@ -0,0 +1,33 @@
+#include <vector>
+#include <stack>
+
+class Solution
+{
+public:
+    std::vector<int> nextGreaterElements(std::vector<int> &nums)
+    {
+        std::stack<std::pair<int, int>> stack;
+        std::vector<int> ans(nums.size(), -1);
+        for (int i = 0; i < nums.size(); ++i)
+        {
+            while (!stack.empty() && stack.top().first < nums[i])
+            {
+                ans[stack.top().second] = nums[i];
+                stack.pop();
+            }
+
+            stack.emplace(nums[i], i);
+        }
+
+        for (int i = 0; i < nums.size(); ++i)
+        {
+            while (!stack.empty() && stack.top().first < nums[i])
+            {
+                ans[stack.top().second] = nums[i];
+                stack.pop();
+            }
+        }
+
+        return ans;
+    }
+};