Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- knakul853
- */
- class Solution {
- public:
- Node* cloneGraph(Node* node)
- {
- if ( !node )
- return NULL;
- if(mp.find(node) == mp.end())
- {
- mp[node] = new Node(node->val, {});
- for(Node* neighbor : node->neighbors)
- {
- mp[node]->neighbors.push_back(cloneGraph( neighbor));
- }
- }
- return mp[ node ];
- }
- private:
- unordered_map<Node*, Node*> mp;
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement