Reverse Nodes in k-Group (NO EXTRA SPACE) | EP 12

Lecture Notes: leadcoding.in/...
Watch the complete Linked List Series • Linked List Series
Crio.Do
Get 10% discount Crio.do www.crio.do/red...
Question (codestudio) bit.ly/3u2fYgH
Question (leetcode) leetcode.com/p...
Placement Preparation Roadmap • Roadmaps for Placement
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

[@kritarthsharma3126]

Amazing content Faraz. Enjoying every bit of your work and learning through the series. Keep up the good work 🔥👍

[@mohammadfraz]

Thank you so much. I hope you understood this lecture too

[@garrycranston4606]

Huge thanks to fraz Bhaiya for providing this series probably one of the best sereis on Linked List. Thanks

[@abdulrehmanamer4252]

Amazing content Fraz. A beginner can understand these things easily as you broke the things into the simpler terms.....

[@dhirajaswani4343]

Thanks, @FRAZ for this wonderful explanation. Here is my code for the same question, would really appreciate it if you would review it, Thanks. Language: JAVA class Solution { public int computeLengthOfList(ListNode head){ ListNode temp = head; int size = 0; while(temp != null){ size++; temp = temp.next; } return size; } public ListNode reverseKGroup(ListNode head, int k) { if(head == null || head.next == null) return head; if(k == 1) return head; int l = 1; int r = k; ListNode dummy = new ListNode(-1); dummy.next = head; ListNode nodeBeforeSubList = dummy; ListNode left = head; int lengthOfLL = computeLengthOfList(head); int NumberOfTimesToReverseGroups = lengthOfLL/k; for(int i = 0; i < NumberOfTimesToReverseGroups; i++){ while(l < r){ ListNode nodeToBeExtracted = left.next; left.next = nodeToBeExtracted.next; nodeToBeExtracted.next = nodeBeforeSubList.next; nodeBeforeSubList.next = nodeToBeExtracted; l++; } nodeBeforeSubList = left; left = left.next; l = 1; } return dummy.next; } }

[@sakshammaheshwari6542]

well done bro 👏

[@sowdub9445]

can you pls tell how dummy got the address of the new head ?

[@ShyamalDas-kd5vt]

God of linked list🔥🥰

[@syedFAHIM-el1wr]

really ab yeh video samajh aya(no extra space wala),kafi sari dekhi, lekin clear nhi ho rhe the wo intution . koi yeh nhi bataya ki hum aisa kar kyu rhe h , really samajh gya Thanks for help bas logic and intution clear ho jaye to code to bas halwa hai

[@rydham8252]

A big thanks to you for this series. I really appreciate your efforts and your way of teaching. Thank you :)

[@Idgaffffffffffffffffboi]

Kardiya sir Like aur Thank you so very much for these videos Love you sir ,Office ka kaam ,ghar ke kaam aur videos bhi banana , You're so awesome sir❤️🙏

[@mohammadfraz]

Thank you so much , always keep supporting. 😌

[@Idgaffffffffffffffffboi]

@@mohammadfraz Hum toh hai sir baas aap sikhate raho 🙏

[@raghvendrakhatri5848]

Lect - 13 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 ♥️

[@desihiphop4998]

Other's season suspense - Bahubali ne katappa ko kyu maara hoga janne ke liye dekhiye season 2 !!!! 😲😲 Linked List Season Suspense - Ye question recursion se hogya !!!! Par iteration se kaise hoga janne ke liye dekhiye season 2 😂😂

[@mohammadfraz]

hehe are wah bro amazing

[@sowdub9445]

but after all these changing the links how did dummy get the address of the new head ?? someone pls explain

[@desihiphop4998]

Bhaiya ye bhe hogya !!!!!!! bhut tgdi video thi question tricky tha but smjh aagya !!!!!!!

[@mohammadfraz]

ye baaat

[@arifashumbul]

Awesome explanation!

[@mohammadfraz]

Thanks ☺️

[@afnankhan8854]

Much needed explanation

[@fardeenshaikh6434]

wah bhaiya bhut badiya maza aagaya like addicted to Netflix i am addicted to your videos season 1 and coming season 2 apke web show bhut mast hai

[@mohammadfraz]

Ye vala totally samaj aaya ?

[@fardeenshaikh6434]

@@mohammadfraz ha bhaiya samaj mai aaya sham mai aur ek baar revision karunga to hojayega

[@ianujkumark]

appreciate your efforts

[@sumit49]

can't understand how dummy is pointing to 2 in starting it is pointing to 1,like i cant understand how the trasistion happend.please help

[@manavgusain9912]

why are we returning dummy->next, it is pointing to head and it is reversed.

[@sowdub9445]

same doubt, you got the answer ??

[@tanmaythaker2905]

Excited !

[@mohammadfraz]

🔥 Give me feedback about this session.

[@tanmaythaker2905]

@@mohammadfraz Enjoying every bit of it. It would be great if you can add the code in the description so that we can review it later. Apart from that, its a bang ON series. Waiting for more episodes.

[@rajuprajapati712]

Hi Faraz, thanks for this type of content. But I have a doubt. mera doubt ye hai ki jab 3 - 4 ko exchange kiye to next ki value change ho gyi but what about 1 - 2 wo bhi to same exchage kiye hai na to usme bhi to next ka issue aana chahiye na?

[@jmann2885]

Great explanation bhaiya ….Ajj season2 krdo ga sara upload ?😅🙏🏻

[@mohammadfraz]

Sara weekend pe kar sakta hu. Because weekdays me time nahi rehta

[@jmann2885]

@@mohammadfraz bhaiya ess weekend pehh krdo

[@ratnasanjay]

Thankyou bhaiya for this video

[@vipulsharma1897]

Bhai sabki video dekhi lekin apki hi samajh aai honestly. But agar last group me me less than k nodes ho to usme apka code galat answer nahi dega?

[@ganeshanganesh5982]

How dummy-> next is storing address of new head address

[@sowdub9445]

same doubt, did you get the answer ??

[@jeevan999able]

Thank you

[@Music-tp8gg]

keep up the good work

[@madhusudandadhich3407]

bhaiya how e=temp will work when k=3 beacuse then temp -> next will not be the end node??

[@JRK_RIDES]

Bhai agar yaha k ki value agar 3 hogi na tho pahile iteration may tho usko obviously ek element milega but jo dusra iteration hoga na vaha par e null ko point karega aur jab bhi e null ko point karega na hum loop ke bahar ajayenge tho koi issue nahi hoga. Bohot late reply hai but I hope it helps.

[@yuvrajrawat6549]

just after the reversal function how we get the "e" pointing to 4 ??

[@anshugupta3269]

e pointed to 4 when we were in while loop. After reversal the internal linking changed but e still points to 4. Please refer to reverse function while(p!=e) e always points to 4. e->next points to 3 after reversal.

[@peterwayneparker9677]

Bhai. Simply e->next!=null karkdijiye while liip. kam kar jayga

[@dhairyashiil]

Thank you : )

[@amanmarothiyashorts6618]

Me BCA final year me hu Muje Koi programming language nhi aati h muje python sikhni h to python se Fresher bande ki job lg skti h

[@tech_wizard9315]

Please give link to your Microsoft interviews series ??

[@Xp-Sam]

bhaiyya dummy->next toh abhi bhi node 1 ka hi address store kiya hoga na, kyunki hamne dummy ka next to kabhi change hi nahi kiya, fir kaise answer sahi aa reha. Please explain bhaiya, I'm pretty sure I'm missing some basics

[@iamrahulpanchal]

Even i have the same question. Did you got any answer for this?

[@amansingh.h716]

just mujha ek questtion tha ki jab hum link list ko reverse kara hai then usna apna sara connections lose kar dia haii. so like beforeStart.next=end; isko ya end kaise milaga. like Ram ma end pointer kahi pada hoga usko point karega kya ya . if Yes then how ?

[@ankit-ry3cz]

Complete playlist kb tak uploaded hoygi sir

[@mohammadfraz]

mamta bas dekhte jao jo bhi upload krdia sath sath

[@SunnyGupta00]

Reach++🔥

[@shyaamaltripathi5373]

Bhaiyya last mein dummy->nest return karne ka samajh nahi aaya

[@mdnadeem6343]

Op bhaiya 🔥

[@mohammadfraz]

Thanks Nadeem

[@ashishm2974]

Hi Fraz aapka Codechef Dsa Lecture Incomplete Hai kya Beginnera ke liye hai

[@saifsdin1]

Seating arrangement : facing problem , how to approach this type of question

[@saifsdin1]

I mailed also

[@mayankjoshi8888]

Bhaiya app dsa ke sare topic per ese hi video banei na plz 🙏

[@mohammadfraz]

Everything was clear in this episode ?

[@soft_skyh]

hi!

[@mohammadfraz]

Hi Amirah

[@saurabhnayak3352]

Sir codetribe pr live nhi kr rhe kyu?

[@mohammadfraz]

Yes , abhi vaha live classes nahi ho rahi hai

[@Sonu-tg6tg]

Please make videos using JAVA

[@desihiphop4998]

Bhaiya iteration waala java mein 39.3 MB lera hai aur recursion waala 39.1 !!! Aisa kyu ??

[@mohammadfraz]

ignore karo ise

[@mgdesire9255]

bhaiya sikkaa chamkegaa.....:)

[@mohammadfraz]

zaroor

[@mgdesire9255]

Ameen 🙏🏻

[@Nikita-lv7lo]

Please don't add videos 1 by 1 Atleast 10-12 daal diya karo 1 baari me🥺

[@mohammadfraz]

Weekend pe try Karuna nada dalne ka

[@SH_987]

Bhaiya please iss message Ko Yash garg bhaiya ya ajay raj bhaiya tk pahucha do. JAC DELHI CHOICE FILLING pe Video. Because iss saal new College DSEU bhi add hua hai, JAC DELHI m. Please help bhaiya, ye message pahucha do. Sirf aap he ho jo reply krte hai 😅🙏🙏 Please bhaiya.

[@mohammadfraz]

Okay bro

[@SH_987]

@@mohammadfraz thank you so much bhaiya 🙏