Convert Binary Number in a Linked List to Integer | EP 6

Lecture Notes: leadcoding.in/...
Watch the complete Linked List Series • Linked List Series
Get 10% discount Crio.do www.crio.do/red...
Question (leetcode) leetcode.com/p...
Placement Preparation Roadmap • Roadmaps for Placement
Explore Code Studio here:bit.ly/39Y9ZjO
Hi, I am Fraz.
I am Software Engineer working at Curefit and I love teaching.
This is my Channel where I upload content related to Interviews and my personal experiences.
My contact details
Instagram :- / frazmohammad
Connect with me on LinkedIn :- / mohammad-f-bb4886157
Telegram Group t.me/LeadCoding

[@ScienceSeekho]

For those who want O(2N) and O(N). change the method name when you submit. // Method 1: TC: O(2N) SC: O(1) // Find length and then iterate the linkedlist with ans = ans + 2^(--n) int getDecimalValue1(ListNode* head) { ListNode* temp = head; int n = 0; while(temp != NULL) { n++; temp = temp->next; } temp = head; int ans = 0; while(temp != NULL) { ans += (temp->val) * pow(2, --n); temp = temp->next; } return ans; } // Method 2: TC: O(N) SC: O(1) int getDecimalValue2(ListNode* head) { ListNode *temp = head; int ans = 0; while(temp != NULL) { ans *= 2; ans += (temp->val); temp = temp->next; } return ans; }

[@ashishkashyap1872]

I learned the last approach today, I had solved it with the second approach by counting the number of nodes then traversed the list.

[@geekySRM]

Last wala approach is awesome :)

[@raghvendrakhatri5848]

Lect - 7 completed, sir love♥️ the way you explain each and every concept, please keep creating such wonderful content 💯 your playlist are helping me alot in understanding the topics and improving my skills. Thankyou bhaiya ♥️

[@purushottamkumar3140]

Lec-7 Finished. I only thought 2 approaches will be there but third one was absolutely amazing.

[@Jack_Sensei]

Wonderful explanation

[@piyushsagar8380]

mast series...op 🔥 aise hi tree, stack and heap , episode wise dijiyega.. Netflix wali feeling aa ja rhi hai.. 😂

[@mohammadfraz]

thank you Piyush. Bas enjoy karte raho mai daalta rahunga

[@MdFaisal-kj1ck]

@@mohammadfraz thanks bro!

[@codewithayaz6404]

bhaiyya pls add more playlist like linked list what a great playlist hats off to u

[@vatsalkudecha2746]

Seriously telling, even though I have solved these questions previously, I still find new solution approaches from your videos. Thanks bhaiya.....

[@mohammadfraz]

Bas yar I tried to make it fun. When someone says that he enjoyed , it makes me feel cool 😎

[@soubhagyamohapatra7249]

Solid explanation bro

[@mohammadfraz]

Glad you liked it

[@vakhariyajay2224]

Thank you very much. You are a genius.

[@ratnasanjay]

Thankyou bhaiya for this video

[@utkarshsingh6778]

Sir please add these series in the playlist so it will be very helpful for us

[@mohammadfraz]

Check description

[@CSe_IT_Guy]

Please start this type of series bhaiya.... Interview me bhut help hoga.... it's humble request 🙏🙏

[@HarshRaj-kp7gk]

Please 🙏🙏 continue sir it's humble request sir

[@mohammadfraz]

Yes pakka bro

[@VaibhavSingh-wl4gd]

bhaiya please make series on graph theory please

[@chetanpatil2473]

make video on time complicity

[@gengar_13]

Looking forward more series on other data structures like stacks quoues trees graphs please

[@akshayupadhayay4594]

7/feb/22 Today i watched 7 videos of this playlist and it is awesome Thank you Bhaiya for this

[@btDhanjay]

OP🔥🔥 I tried counting the number of nodes and then in second iteration converted binary to decimal but this approach was just 🔥🔥🔥

[@mohammadfraz]

🔥 code bhi karte rehna

[@btDhanjay]

@@mohammadfraz yes I am coding along

[@ShyamalDas-kd5vt]

God level explanation 🥰🥳

[@rupampakhira8132]

Thank You So Much Bhaiya❤ Completed this lecture😊

[@namansaraswat9691]

This approach do not require us to use inbuilt Math.pow() .Thanks for this video.

[@reetikgandate606]

loved the series❤❤❤❤

[@girdhar3224]

It was a bit tricky to understand the optimal solution but finally... done....

[@thenewway416]

Nice 👍

[@desihiphop4998]

Dope Approach bhaiya !!!!!!!!!!!!!!!

[@mohammadfraz]

Thanks bro ❤️❤️

[@amandixit8342]

Maza aa gya bhaiya bas abhi ke liye thi khaunga maza toh aa raha baki ka puri playlist khatam karke bataunga kesa laga 😃

[@MohitSharma-ur8pl]

should I try to solve the questions before completing the playlist?

[@vasuarora8775]

mast series...op 🔥

[@TechUnboxing00]

Tried both approaches

[@mohammadfraz]

Finish all the episodes

[@35_pandey_shubham89]

good approach with better explaination but kindly dry run the apparoach with more than one example

[@atozgyaaan8162]

Nice approach bhaiya❤

[@mohammadfraz]

Thanks 😊

[@saurabhnayak3352]

Very good quality.

[@mohammadfraz]

Binge watch karrahe ho kya ?

[@keshavpranshul1262]

love it

[@mdnadeem6343]

simple and effective 🔥

[@mohammadfraz]

🙌

[@yourbestie4138]

op series brother

[@mohammadfraz]

Thanks Bestie

[@KhushwantSinghZzzz]

Learnt new logic🤘

[@mohammadfraz]

Nice Khushwant

[@vinitranjan2665]

class Solution { public: int getDecimalValue(ListNode* head) { ListNode* temp; int ans=0; while(head!=NULL){ temp=head; ans*=2; ans+=(temp->val); head=head->next; //delete temp; } return ans; } }; Bhaiya ,Why we can't delete the temp here?

[@ieltsbaba8400]

why can't we do as follows? //n is the size of LL int result=0; while(head.next!=null){ result+=head.data*(Math.pow(2,n-1)); head = head.next; n--; }

[@SunnyGupta00]

Reach++🔥

[@alishasoni2937]

Thankyou sir🔥🔥

[@mohammadfraz]

You're welcome ❤️🔥 do share it

[@nitishkumarmiranam7098]

I able to find brutforce solution and code according to brutforce but even for single problem i am not able to get optimum approach or solution 😓what i can do waiting for your reply fraz bhaiya ❤

[@evelynsummer4020]

I wish you do a video in English :(

[@sujaltamrakar827]

Bhaiya jo questions aap bate ho vo hota hai or hum new question try karte hai to nahi hota hai esa kyo??? But linked list series was OP 🔥🔥❤️❤️

[@mohammadfraz]

series ke baad linked List ke ho jaenge sare questions

[@dp-ev5me]

you can also use ans

[@rajkrishna8294]

I always used this formula but never know the reason behind it! XD Thank you SIr

[@mohammadfraz]

You are most welcome Krishna , keep sharing ❤️

[@aryan_01793]

I learned the last approach today, I had solved it with the second approach by counting the number of nodes then traversed the list.