All strings of even length. All strings with an odd numbers of 1's. Also, characterize the language produced by the grammar. All strings in which the number of 1s is one more than the number of 0s. A palindrome is a word that reads the same when you reverse the string.
Some examples are madam, eve, abba.
Consider the following template function for searching for an item in a list of N items. The function should return the index of the item, or -1 if the item is not in the list.