Solve problems that are commonly asked in C++ coding interviews related to common data structures.

Ace the C++ Coding Interview

Data structures are among the fundamentals of computer science and are often a core decision in developing efficient programs. They are categorized as a vital benchmark of computer science knowledge when it comes to industry interviews. This module contains a detailed review of common data structures in C++. We'll also become well-equipped with different data structures by implementing them.
By the end of this module, we'll have expertise in solving problems in data structures.

Data Structures

# Statement

Implement a `NextGreaterElement()` function that takes an array of integers, `arr`, as input and returns the next greater number for every element in the array.

The next greater number for a number `arr[i]` is the first number to its right that is greater than `arr[i]`. If no such number exists, return `-1` for this number.

**Constraints:**

- $1 \leq$ `arr.length` $\leq 10^{3}$
- $0 \leq$ `arr[i]` $\leq 10^{3}$

# Examples

 Try to solve the Next Greater Element Using a Stack problem.

Challenge: Next Greater Element Using a Stack

Try to solve the Next Greater Element Using a Stack problem.

Challenge 7: Next Greater Element Using a Stack

Statement