Algoritmia; paréntesis válidos

Explicación del típico ejercicio de algoritmia de validación de paréntesis solicitado en muchas entrevistas para desarrollador de software