---
# System prepended metadata

title: Problem Description

---

# Problem Description

Given a string containing tags :  `(`, `)`, `{`, `}`, `[` and `]`, **EACH TAG WILL ALWAYS SEPARATED BY SPACE**, 

Determine if the input string is Valid Balanced Parentheses.

The rules for a Valid Balanced Parentheses are:

1. Open tag must be closed by the same type of tag.
2. Open tag must be closed in the correct order.
3. An **empty** or **blank** string is also considered valid.
4. Input String **MUST** only contain space, open and close tags, if there is others string or characters, its considered invalid.

## Examples

Here are some example inputs and outputs:

**Example 1**:

```plaintext
Input: "( )"
Output: True
```

**Example 2**:
```plaintext
Input: "( ) [ ] { }"
Output: True
```


**Example 3**:
Failed in rule number 1, 2
```plaintext
Input: "( ]"
Output: False
```

**Example 4**:
Failed in rule number 2
```plaintext
Input: "( [ ) ]"
Output: False
```

**Example 5**:
Failed in rule number 4

```plaintext
Input: "( [ a ) ]"
Output: False
```


-------
-------
# Test Cases

**Test Case 1**:

```plaintext
Input: ""
Output: TRUE
```

**Test Case 2**:

```plaintext
Input: "        "
Output: TRUE
```

**Test Case 3**:
```plaintext
Input: "{ [ ( [ ] { } ( ) ) { ( ( ( { [ ] } ) ) ) } ] }"
Output: True
```

**Test Case 4**:
```plaintext
Input: "{ [ ( [ ] { } ( ) ) { ( ( ( { [ ] } ) ) ) } ] } ]"
Output: False
```

**Test Case 5**:

```plaintext
Input: "( [ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( { } ( [ ] ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ]"
Output: False
```
