stack based solution - Check If Word Is Valid After Substitutions