Solution for SPOJ-ONP-Transform_the_Expression problem

https://www.spoj.com/problems/ONP/

Using grammar

E -> (E + E)
E -> (E - E)
E -> (E * E)
E -> (E / E)
E -> (E ^ E)
E -> letter