Повторяющиеся элементы (Find Duplicates)

Условие:
Дан слайс строк. Верни слайс строк, которые встречаются в исходном слайсе более одного раза. Порядок элементов в результате — в порядке первого появления в исходном слайсе.

Входные данные: []string — слайс строк

Выходные данные: []string — строки, встречающиеся более одного раза, в порядке первого появления

Ограничения:

• 0 <= len(input) <= 10^4

• Каждая строка состоит из латинских букв, длина строки 1..50

Пример:

Вход:  ["a", "bb", "bb", "aa", "a", "a"]
Выход: ["a", "bb"]