Lets define the multiplication operation on three letters A,B,C as follows: ABC A BBAB CBA C ACC
So, for example AB = B (row A and column B) and we have (AB)C = A. Give an efficient algorithm that gets a string of letters A,B and C and say whether or not it is possible to paranthesize the string in such a way that the value of the resulting expression become A.
261,329 students got unstuck by Course
Hero in the last week
Our Expert Tutors provide step by step solutions to help you excel in your courses