Verificare se una serie di parentesi è bilanciata e quindi valida è un classico puzzle nel mondo dell'informatica e può essere facilmente incontrato durante un colloquio di lavoro. Anche se un'espressione regolare può sembrare la soluzione perfetta per questo problema, esso può anche essere risolto grazie ad un semplice algoritmo che sfrutta la ricorsione e una struttura dati di tipo LIFO come uno stack. In questo post viene presentato l'algoritmo e la sua implementazione funzionale in linguaggio F#.