homework 3

Homework 3 is posted. The difficulty is similar to that of homework 2. So it would be better to start early. Today we have covered lecture 16. So you should be able to solve up to 3(a) by now, actually 3(b) is also doable by now (we will derive a recursive formula for the matching parenthesis problem in lecture 17, but it is not essential in solving 3(b)). The deadline is Nov 23 in class. Feel free to leave comments and questions.