View Solution

This will be unlocked passively as you go around town so long as you are greeting those with the face icons above their heads. You only need to do this once for each to befriend them.