Esta es una pregunta de entrevista, para la cual no encontré ninguna respuesta satisfactoria en stackoverflow o fuera de ella. Planteamiento del problema:

Dada una expresión aritmética, eliminar paréntesis redundantes. P.ej. ((a * b) + c) debe convertirse en a * b + c

Puedo pensar en una forma obvia de convertir la expresión de infijo en una corrección posterior y convertirla de nuevo en infijo, pero ¿hay una mejor manera de hacerlo?