Tim wants to improve "People You May Know" feature of Facebook. This is a feature that attempts to automatically connect people who may know each other in reality, but haven't yet added each other as friends on Facebook.
Friendship on Facebook is symmetric, meaning that if B is a friend of A, then A is also a friend of B. However, it is not necessarily transitive, so if A and B are friends and B and C are friends, then A and C are not necessarily friends.
Tim has defined the term "nfriends" as follows. If two people are friends, they are called 1friends. For n >= 1, two people A and B are called (n+1)friends if A and B are nfriends, or if there exists a person C such that A and C are nfriends and C and B are friends.
To determine how likely it is that two people know each other, Tim has introduced the concept of a "Distance Score". If two people A and B are not friends, then their Distance Score is the fewest number of people (other than A and B themselves) who must be removed from the network in order for A and B to not be 3friends. The higher the Distance Score, the more likely it is that A and B know each other.
You are given String[] friends containing exactly N elements, where N is the number of people in the network. People are numbered from 0 to N1. The jth character of the ith element of friends is 'Y' if i and j are friends, and 'N' otherwise. Return the Distance Score for person1 and person2.
