Я не могу придумать эффективный алгоритм решения задачи. Нужно распределить программистов на группы "по интересам" по правилу: если хотя бы у одного из участников группы есть общий технологический интерес с разработчиком вне группы, тот этот разработчик входит в группу. Нужно найти минимальное количество групп, на которые можно разбить программистов.
Пример ввода
8
Python Keras Java
Swift
Kotlin Java
jQuery React
Swift Python Objective-C
React PHP
C++ Go
C# Go
Пример вывода
3
Я решил задачу крайне неэффективно, перебирая список много раз. Хотелось бы узнать другие менее затратные способы решения.