Add two numbers represented by linked lists

[@Official-tk3nc]

if you are watching this in lockdown believe me you are one of the rare species on the earth who is working hard to achieve something in life. Many students are wasting their time watching movies, playing pubg, watching netflix , etc, ALL THE BEST nitjstudenthere

[@pruthvirajk6019]

which yr

[@Official-tk3nc]

@@pruthvirajk6019 1st yr

[@Official-tk3nc]

@@pruthvirajk6019 and u?

[@pruthvirajk6019]

@@Official-tk3nc PUC 1

[@heya2k198]

@@Official-tk3nc 1st yr me itna kyu padh rha bhai...relax ho jaa....

[@agraa]

While adding when you are creating new linked list, just add the new node in the begining not in the end, so in that case you dont need to reverse it again. btw this question was asked to me in amazon interview.

[@piyushbabbar2919]

Didn't ask

[@Official-tk3nc]

Yeah good optimization. Even i thought the same

[@piyushkumar-et2vb]

nice bro

[@spardha-yug]

khup chhan bhava. Ekdam sopya bhashet ani chhan explain kelas.

[@ashermanangan]

What a great explanation. Thanks for this one, I now have a glimpse on what I should do on this Machine Problem

[@sanjayjoshi8807]

optimizations could be done like no need to calculate length and difference to add zeroes we can reduce that step

[@anirudhsharma8608]

You are probably the best teacher on planet earth! Thank you so much for this !!!!!!

[@brinderdhaliwal3570]

my friend, very good examples. You are really helping me for my interview preparation that is coming up.

[@faz_1337]

Great video, you explained it slowly and clearly.

[@prnk139]

Good ! Great Way of explaination!

[@Techjai000]

you are amazing sir nice video

[@100_bindusai8]

Great explanation sir🙂😊😊

[@19osnaldito]

You just saved my life. Thanks. Excellent video!!!! #handsdown

[@letsexplorewith_jaggu98]

Thank you so much sir : ) you are really helping us in a great way

[@aryambham1006]

Can't thank you enough for the detailed explanations

[@saicharan8675]

Sir beautifully done... Thank for the lecture

[@narayananrenganathan765]

@Vivekanand Khyade your videos are very helpful for us. Thanks a lot !!

[@RohitPal-sc3um]

Nice sir You are doing well

[@samrat4141]

Super explanation

[@smayengbam]

Thanks Vivek for another awesome video!

[@anujjain1456]

sir plz also analyse time complexity of solution that's makes ur lectures unbeatable thanks sir for superb content

[@mathewwade4679]

Another approach: This will take a bit more space(2 extra strings) compared to what sir discussed but it will also save a lot of computations. But note that space complexity still remains O(N) in both approaches. So first create 2 empty strings - str1 & str2 Traverse the first linked list. At each node append it to our string. Convert this string to an integer - firstNum Similarly traverse second linked list and get - secondNum Add both of them: result = firstNum + secondNum Convert result to a string now For each character in result string: add it to a new node at insert at the end of our new Linked List. Return the new Linked List.

[@sauravbhagat4737]

sir, we can do same without finding length and inserting zero ? As we are reversing already, we will just put check if(p->next!=NULL) //then do this. btw very smothly explained.

[@SagarSharma-ej3ds]

How to subtract two linked list Sir ? If possible please give the git code.

[@ShreyaSingh-vr9qi]

Can we modify one of original linked list to store the current both list nodes sum in one of existing linked list. It will reduce space complexity ??

[@yatinarora1252]

I thought so as I will add the sum in linked list. and then done its reversed trversal...Actually I was able to do that but some sort of overflow was there in my algo

[@sharjeeltahir5583]

Remainder of 8/10 is not zero, but 8. 10 goes into 8 zero times, hence the remainder is 8.

[@raushanraj227]

well explained

[@anilnkhsatriya9047]

i think its more efficient by using double linked list. anyway good explanation tqu.

[@brinderdhaliwal3570]

also, this means that at the end..you are returning a linked list..correct?

[@adityagupta-lw1nt]

how to solve this question without reversing the linked list

[@vincentmanlesis8698]

What if you input two digit number. It is needed to separate it right? Example : 10 11 12 13

[@salonirathi1158]

Thank you Sir:)

[@sayantaniguha8519]

Plz make video for *Large number Arithmetic* using DLL.

[@Ashish.Shukla9]

can't we do it without reversing???

[@ChipsAhoy2022]

This is required to be done without reversing the lists. Otherwise the solution is trivial and is definitely not what the interviewer expects. Can you please explain how to do the same.

[@s.l5787]

This is a technical detail but the remainder between 8 divided by 10 is actually 8, not 0. So in the cases where the carry is 0, it just means the addition variable and the remainder variable will be equal. e.g 8%10 yields 8 .

[@ASHISHSHARMA-eg6oi]

nice sir...Come up with more problems like from codechef and hacker-rank .Thanks in advance:)

[@harshalgarg1149]

Sir, your github link is not working. Please help.

[@kranthiraj667]

In either case reminder can go into new node. 5%10 = 5 not 0

[@shibanidas1479]

sir, if i want to multiply two numbers from diff linked lists and store the output no in a different. how can i do it?? can u just show it?? thank you .

[@trishulsherigar1961]

This problem has a recursive solution right?

[@swacharahman5084]

Why Don't you provide the code link in the description..😐 please do it

[@ghoshdipan]

Sir please show the full workinh of code also then it would be of much help.

[@ashiqhussainkumar1391]

I've a simple approach : Adding K lists in general. 1.Reverse list 1, list 2,....list k;//as many lists u want to add. 2. Initialize sum1=0,.... sumk=0; 3.initialize a = 1;//used in addition. 4. temp1 = head1; while (temp1) { sum1 += temp1.data *a; a=a*10; temp1 = temp1.next ; } 5.Reinitialize a = 1; Repeat process for other K-1 lists. 6.return sum1 + sum2+... sumk;

[@VivekKumar-zo7kr]

Can please anyone help me... I have one another method... Instead of naming a variable carry... We can increase the p->next data by 1... And for corner cases if p->next ==NULL then just add the last digits.. Can we do so na?

[@myaseen7419]

great explanation sir. i want code please.

[@gv6980]

Your videos are awesome. Can I get code in C++?

[@chitraanandh6499]

sir, can you please make an explanatory video for polynomial addition using linked list?

[@DhruvilPatel]

Your program took more time than expected. This is coming in GFG please HELP

[@mohamedmusaraf675]

don't make zero values as a node Node* addTwoLists(Node* first1, Node* second1) { Node* res = NULL; Node *temp, *prev = NULL; int carry = 0, sum; while (first1 != NULL || second1 != NULL) { sum = carry + (first1? first1->data: 0) + (second1? second1->data: 0); //if the data is null then make the value as zero bro!!!1 carry = (sum >= 10)? 1 : 0; sum = sum % 10; temp = newNode(sum); if(res == NULL) res = temp; else prev->next = temp; prev = temp; if (first1) first1 = first1->next; if (second1) second1 = second1->next; } if (carry > 0) temp->next = newNode(carry); return res; } i too solved today bro!

[@smritikaushik7529]

Pls provide the complete code

[@lelehehe]

it is mod, not divide by 10.

[@soumyamothe2981]

Sir I need infix and postfix program by using stack

[@quadirnawaz67]

Search it on "My code school data structure playlist" You'' find them.

[@bhuvanchandmaddi800]

github.com/vivekanand44/codes-KZbin-videos/blob/master/add_two_numbers_linked_list.cpp sir in your above code on git hub,there is some change(second if condition n1-n2) i think so because it gives wrong output when size of second list is greater than first and according to your code there is no need of appending zero infront of list after reversing..concept was super thank you sir..i have been following your lectures and your are the best

[@nands4410]

if (n1 > n2) { diff = n2 - n1; flag = 1; } He made a mistake here. diff = n1-n2; is correct

[@libalalolaq9951]

how to solver this question whihout reversing?

[@yashpreetbathla4653]

use recursion ,it will be lil more complex

[@deepak1725]

Whenever i hear .. Hello Frands, I complete it by.. "Chai pee lo".

[@neghatnazir1668]

Lol!

[@RohitPal-sc3um]

When i see Bakchod like you , I Complete it by .."Muh me Lelo....."

[@vikashsharma5844]

Code wode yahi dala karo yrr...Ab github par jaao ID banao ...dhundo kaha hai kaun saa hai ...

[@farhanjamal1376]

do it on the computer.........what is this

[@IamShivaniPandit]

Too slow. Speak fast and make short videos.

[@deepikatadakhe]

you can increase the speed of the video to your convenience

[@GauravSharma-wb9se]

Everyone is not fast like you so its good for them

[@bipros7]

yeah man!!! I've increased the speed to 1.5x...still the speed seems like normal