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 function that rearranges elements in an array so that all negative elements appear to the left and all positive elements (including zero) appear to the right. It's important to note that maintaining the original sorted order of the input array is not required for this task.


**Constraints:**

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

# Examples

 Try to solve the Rearrange Positive & Negative Values problem.

Challenge: Rearrange Positive & Negative Values

Try to solve the Rearrange Positive & Negative Values problem.

Challenge 9: Rearrange Positive & Negative Values

Statement