Description https://leetcode.com/problems/friend-circles/description/ There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive…