You’re given a nested list of integers. Each element is either an integer or a list whose elements may also be integers or other integer lists. Your task is to implement an iterator to flatten the nested list.

You will have to implement the Nested Iterator class. This class has the following functions:

• Constructor: This initializes the iterator with the nested list.
• Next (): This returns the next integer in the nested list.
• Has Next (): This returns TRUE if there are still some integers in the nested list. Otherwise, it returns FALSE.

Constraints

• The nested list length is between $1$ and $200$.
• The nested list consists of integers between $[1, 10^4]$.

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Note: You need to figure out the solution of the Has Next () function only.

Implement your solution in nested_iterator.py in the following coding playground. You’ll need the provided supporting code to implement your solution.