Interview Question for SDETs
- 0of 0 votes
Given brackets, e.g. '(' and ')' as the only symbols, write a function that would generate : true, if the brackets are matching, false if the brackets are not matching.- NoOne October 14, 2016 in India
Almost everyone can do the above.
Now, prove that it works.
Also tell which class of grammar the string belongs to.
Showcase why your algorithm is a language recogniser for the same.
| Report Duplicate | Flag | PURGE
Interview Type: Phone Interview
Open Chat in New Window