1) Suppose you are searching for a girl’s name written using only the three letters L, O and A.
1a) How many strings of four or fewer letters are there? (1)
1b) In the above possibilities, are you searching in a depth first or breadth first way? (1)
1c) What are the next three possible names you would write down starting with LO? (2)
1d) How many possibilities will you write down before getting to the name LOLA, show it by
1e) Are you guaranteed to find all girls names with letters L, O and A in this manner? (1)