Member-only story
Leetcode 2092: Find All People With Secret
In this problem, we are given a set of persons and meetings between people at fixed time, some people know a secret and they are revealing it at each of their meeting. When a person knows a secret, they will reveal it at each of their subsequent meetings. We need to return the set of persons who know the secret at the end of all meetings.
You are given an integer
n
indicating there aren
people numbered from0
ton - 1
. You are also given a 0-indexed 2D integer arraymeetings
wheremeetings[i] = [xi, yi, timei]
indicates that personxi
and personyi
have a meeting attimei
. A person may attend multiple meetings at the same time. Finally, you are given an integerfirstPerson
.Person
0
has a secret and initially shares the secret with a personfirstPerson
at time0
. This secret is then shared every time a meeting takes place with a person that has the secret. More formally, for every meeting, if a personxi
has the secret attimei
, then they will share the secret with personyi
, and vice versa.The secrets are shared instantaneously. That is, a person may receive the secret and share it with people in other meetings within the same time frame.
Return a list of all the people that have the secret after all the meetings have taken place. You may return the answer in any order.
A few examples are given as usual: