/* Author: Gaurav Agrawal Input: line1: line2: Sample Input: Dev java,android,dsa,html 👉 I am stopping any more updates in user names or skills. Thanks to my friends and sololearners for making this small network. Bugs: Unknown I may be updating it to give more better suggestions, if you want to suggest some improvement or suggestion you can write it in comments section. Thanks for viewing Update1: You can find users having mutual connections with you */ #include #include #include #include #include using namespace std; class Sololearn{ unordered_map > adjList; unordered_map > users; public: Sololearn(){ } void addSkills(string user, list skills = list{}){ for(string skill : skills) users[skill].push_back(user); } void addFriends(string u, list friends){ for(string v : friends){ adjList[u].push_back(v); adjList[v].push_back(u); } } void findFriends(string src, list skills = list{}){ //modified bfs //for finding friends of your friends as layer1 //then their friends as layer2 and so on... unordered_map visited; visited[src] = true; queue q; //will help in finding mutual connections unordered_map trackNeibr; trackNeibr[src]=true; for(string neighbour : adjList[src]){ visited[neighbour] = true; trackNeibr[neighbour] = true; } unordered_map count; for(string neighbour : adjList[src]) for(string nextNeibr : adjList[neighbour]){ if(!visited[nextNeibr]) q.push(nextNeibr); visited[nextNeibr] = true; if(!trackNeibr[nextNeibr]) count[nextNeibr]++; } //looking for mutual connections cout<<"Users having mutual connections with you :"<{"LukArToDo", "Swapnil Srivastava", "Danijel", "D_Stark", "Dev"}); /*sorry if I forgot your name, just writing few names to not exceed memory limit*/ //Gaurav's skills sl.addSkills("Gaurav Agrawal", list{ "java","kotlin","c","cpp","dsa"}); sl.addFriends("Nilesh", list{"Dev","Ihshu","Aakanksha","Heartless","blackwinter","ChillPill","Rohit Kanojia","Tanay","Prometheus","Namit Jain"}); sl.addSkills("Nilesh", list{"java","html","css","javascript","php","c#"}); sl.addFriends("Rimjhim", list{"Dev","Tanay","Nilesh"}); sl.addSkills("Rimjhim", list{"html","css","python"}); sl.addFriends("Namit Jain", list{"Chaithra Gowda","Thayani Gathirvelou","MemeLord Dev"}); sl.addSkills("Namit Jain", list{"python","javascript","html"}); sl.addFriends("Clueless Coder", list{"Calvin"}); sl.addSkills("Clueless Coder", list{"python", "javascript"}); sl.addSkills("Chaithra Gowda", list{"c","cpp","java","python"}); sl.addSkills("Daniel", list{"css","html"}); sl.addSkills("Piyush", list{"php","python","html"}); sl.addSkills("Calvin", list{"html","javascript"}); sl.addSkills("Rajababu Shah",list{"html","python"}); sl.addSkills("Swapnil Srivastava", list{"web","python","swift","cpp"}); sl.addSkills("LukArToDo",list{ "web","java","kotlin"}); sl.addSkills("Dev", list{"html","c","css","javascript"}); sl.addSkills("Ayan", list{"java","kotlin","android"}); sl.addSkills("CodyP",list{"html","python","javascript"}); string name, skillInput, skill=""; list skills; getline(cin, name); getline(cin, skillInput); for(char c : skillInput){ if(c==','){ skills.push_back(skill); skill.erase(); } else skill+=c; } skills.push_back(skill); sl.findFriends(name, skills); return 0; }

SL friends suggestion