I'm able to view a story about a non-friend in my News Feed. Is this violating their privacy settings?

News Feed will not display any stories that violate another user's privacy settings. If you can see a story about a non-friend, it is likely because this user has set their privacy for that piece of content to "Everyone."