Sugerați
Având în vedere un șir care conține doar trei tipuri de caractere: '(', ')' și '*', scrieți o funcție
O soluție la această problemă este utilizarea a două stive. Iată un ghid pas cu pas:

- Inițializați două stive, una pentru a stoca indicii de paranteze stângi '(' și celălalt pentru a stoca indicii de caractere '*'.
- Iterați peste caracterele din șir.
- Dacă un personaj este „(”, împingeți indexul său spre stiva din paranteze
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Sugerați o soluție pentru această problemă Leetcode

### Intrare:
Având în vedere un șir care conține doar trei tipuri de caractere: '(', ')' și '*', scrieți o funcție pentru a verifica dacă acest șir este valabil. Definim validitatea unui șir prin aceste reguli:

Orice paranteză stângă