| Jerry | | 10 | Alice | +------------+--------------+ Output: +----------+----------+----------+ | member_A | member_B | member_C | +----------+----------+----------+ | Alice | Tom | Jerry | | Bob | Tom | Alice | +----------+----------+----------+ Explanation: Let us see all the possible triplets. - (Alice, Tom, Tom) --> Rejected because member_B and member_C have the same name and the same ID. - (Alice, Tom, Jerry) --> Valid triplet. - (Alice, Tom, Alice) --> Rejected because member_A and member_C have the same name. - (Bob, Tom, Tom) --> Rejected because member_B and member_C have the same name and the same ID. - (Bob, Tom, Jerry) --> Rejected because member_A and member_C have the same ID. - (Bob, Tom, Alice) --> Valid triplet.

Solution

Method 1 – Using SQL Joins and Pairwise Distinct Checks

Intuition

The key idea is to generate all possible combinations of one student from each school, then filter out any triplet where two students share the same name or the same ID. Since all students are enrolled in only one school and names/IDs are unique within each school, we only need to check for pairwise distinctness across schools.

Appro

Related Tags