Morgan Stanley interview question

1. Substring search 2. Positive prefixes 3. related to inner join(SQL query)