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; }