GFG POTD: 12/10/2023 | Duplicate Subtree in Binary Tree | Problem of the Day GeeksforGeeks

[@GeeksforGeeksPractice]

Solution Function Link: ide.geeksforgeeks.org/online-cpp-compiler/f478cf93-68c8-4518-9b1f-d4de3c73bfe2

[@Zenetz-le4mq]

Bdhia bhai

[@akhilesh_ku]

Use this method instead
string solve(Node* root,unordered_map &mp){
if(root == NULL) return "N";
if(root->left == NULL && root->right == NULL){
string s = to_string(root->data);
return s;
}
string s = to_string(root->data) + "," + solve(root->left,mp) + "," + solve(root->right,mp);
mp[s]++;
return s;
}
int dupSub(Node *root) {
unordered_map mp;
solve(root,mp);
for(auto i:mp){
if(i.second > 1) return 1;
}
return 0;
}