If you aren't following them, and they're following you, you'll see a “Follow Back” button instead of the normal “Follow” button. If you see the “Follow Back” button, the puzzle is solved.