Similar posts

posts holds the hashtag list of each post. posts[i] is the tag list of post i, and the same tag may appear more than once in one post. The tags that two posts both have are called their common tags.

Complete the function solution, which finds the two different posts with the largest number of distinct common tags and returns their post numbers as a list [i, j] (i < j). Two posts with no common tags count as 0. If several pairs tie for the largest number, return the one with the smallest i, and among those, the one with the smallest j.

Function

solution(posts)

Constraints

• The length of posts is from 2 to 300.
• Each post has from 1 to 10 tags.
• Each tag is a string of lowercase English letters, with a length from 1 to 10.

Examples

Starter code

def solution(posts):
    answer = []
    return answer