Trie--HackerRank - contacts
#include<bits/stdc++.h> #include<bits/stdc++.h> #include<algorithm> #include<iostream> #include<istream> #include<stdio.h> #include<stdlib.h> using namespace std; struct node { int c=0; bool mark; node* next[26+1]; node() { mark=false; for(int i=0; i<26; i++) { next[i]=NULL; } } }; node* root=NULL; void Insert(string s) { node* newnode=root; for(int i=0; i<s.size(); i++) { int id=s[i]-'a'; if(newnode->next[id]==NULL) { newnode->next[id]=new node(); } ...