Update appNew update is available. Click here to update.
About
National Institute of Technology Agartala 2024
My Stats
EXP gained
yellow-spark
6950
Level
6 (Specialist)
Community stats
Discussions
0
Upvotes
0
Know more
86
Total problems solved
35
Easy
43
Moderate
8
Hard
0
Ninja
Jan Jan Feb Feb Mar Mar Apr Apr May May Jun Jun Jul Jul Aug Aug Sep Sep Oct Oct Nov Nov Dec Dec

Current streak:

0 days

Longest streak:

4 days

Less

More

Achievements
3
Ronin
Topics
Linked List
Sorting
+ 1 more
1
Samurai
Topics
Arrays
Discussions
Hashmap Solution - O(m+n) TC & SC
Interview problems
Node* findIntersection(Node *firstHead, Node *secondHead)
{
    unordered_map<Node*,bool>mp;
    while(firstHead)
    {
        mp[firstHead] = 1;
        firstHead = firstHead->next;
    }
    while(secondHead)
    {
        if(mp[secondHead]) return secondHead;
        secondHead = secondHead->next;
    }
    return NULL;
}
profile
Ankit Kumar
Published On 12-Aug-2023
135 views
0 replies
0 upvotes