L-4.6: Optimal Merge Pattern using Greedy Method in Hindi | Algorithm

#optimalMergePattern#GreedyTechniques#algorithm
👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓Contributed by: Mannu Garg
When two or more sorted files are to be merged altogether to form a single file, the minimum computations are done to reach this file are known as Optimal Merge Pattern.
If more than 2 files need to be merged then it can be done in pairs. For example, if need to merge 4 files A, B, C, D. First Merge A with B to get X1, merge X1 with C to get X2, merge X2 with D to get X3 as the output file.
► Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on RUclips: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@shivamjain9036]

Thnq thnq so much bhiya🤍🤍... aapki video dekh lo koi bhi subject ki to exam me extra copy lekr likhna padhta 😅👍. Saare topics easily smjh Aaa jaate .
.
.
.
.
.
Kabhi kabhi to lagta h ki clg ki fees bhi yahin de du😂
.
.
Keep glowing bhiya💫
Love from jabalpur 🤎

[@unknownboy7131]

Thank you --- Mmec mullana college 2nd year section c students ❤️❤️❤️❤️❤️❤️ special thanks from Hansraj,B2 ,Racks & Shahri poplu Dickpak

[@GateSmashers]

Lots of blessings dosto..Hb2 r s p d

[@user-pr5oj7vz8y]

🎯 Key Takeaways for quick navigation:
00:00 📋 Introduction to Optimal Merge Pattern
- Introduction to the concept of Optimal Merge Pattern and its significance.
00:28 🤔 Understanding the Problem Statement
- Explanation of the problem statement in Optimal Merge Pattern.
- Example with 3 files (F1, F2, F3) and their records.
01:54 📦 Record Movements and Feasible Solution
- Discussing how to calculate record movements.
- Explaining what constitutes a feasible solution in the context of optimal merge.
03:23 🧩 Finding the Optimal Solution
- Introduction to the concept of finding the optimal solution in Optimal Merge Pattern.
- Explanation of how to choose the minimum files for merging.
05:18 ⏱ Reducing Record Movement Time
- Strategies for reducing the time spent on record movements.
- The importance of file arrangement in minimizing movement.
06:46 📉 Time Complexity of Optimal Merge Pattern
- Explanation of the time complexity for the Optimal Merge Pattern algorithm.
- Use of the min heap concept in the algorithm.
08:41 🔢 Details of the Merge Process
- Step-by-step explanation of the merging and heapifying process in the algorithm.
- Importance of rearranging elements for maintaining the min heap property.
09:38 📊 Time Complexity Analysis
- Analyzing the time complexity of the Optimal Merge Pattern algorithm.
- Time required for different steps and overall time complexity.
Made with HARPA AI

[@AvinashKumar-pb2op]

Awesome teaching skill.
following your playlist from the beginning.
Thank you sir.

[@Shivam_Bidha]

mai toh bas yahi soch raha sir aap nhi hote toh mera kya hota
thank you so much sir 😃😃😃😃😃😃😃

[@ajaygupta-pu6rx]

Thanks to you sir your lucture very nice those lucture will cover big topic in a very short of time and also cover all the point of 4th hat topic so i have eaisly to understand the concept in very less in time your lucture very helpful to me during gate prepation thanks

[@zenith355]

Very specific & very good.

[@user-ew5qb2xc7h]

You are the one who upgraded my semister results..keep rocking 💥🛐

[@arsalanparvaiz4840]

play list is not sequentially ordered ....... rest is awesome

[@RahulS-cu1ko]

Thodi mehnat khud bhi kar le

[@kanaksharma5979]

Really nice sir 👌👌👌👌👍👍👍👍👍

[@shubhangineegupta5626]

Awesome teaching skill Sir.. Aapke videos sch m bahot helpful hote h

[@aineramzan2118]

Easy method thnku sir

[@nidhiparashar8691]

Superb explanation 👌

[@RajKumar-sq2cj]

Let's say mere pas teen file c
Hinglabi language 😂 jokes apart
Sir aap topic bhot ache se explain krte h ☺

[@maabakhtar4040]

Best teacher forever

[@manadipaganguly3560]

Your teaching skills really good . And I have cleared my conception more for you . Sir kindly give an information. Which book is good for computer algorithm?

[@yamisharma7226]

Always osm sir. Thnq so much

[@creationlover2]

Best teacher

[@sandipsarkar1516]

💯 % clear sir.

[@misstopper1]

Thank you sir

[@tusarmondal7068]

nice explaination

[@mridulkhandelwal2265]

You explains the topic very nice and understandable to us

[@ankitakumari2393]

Thank you sir 😊

[@BabliShil]

thank you so much

[@harshitatiwari4531]

Good explanation

[@GAU-C--RATNAKANTAHANSE]

Thank you sir..

[@bharadwajkamepalli3903]

sir what is difference between huffman tree and optimal merge pattern

[@anikettote2001]

No difference. Both have same algorithms.

[@bulliraju5439]

No difference bro same
But algorithm representation changes

[@dhruvilsolanki9887]

great explaination as always

[@sratnamanjari244]

Thank You Sir 🙂

[@continnum_radhe-radhe]

❤❤❤

[@aiza.aziz.03]

Really thanks sir! Sir Meri aik confusion Hai K jb ap Ny min heap wala concept btaya tb ap Ny Kaha pehly wali diagram ko follow Ni krna Hai to phr in Dono ka Kya link Hai?

[@Himanshu-yb9kz]

Optimal Merge Patter is same as Huffman Coding.

[@sksahinparvej5500]

What is the difference between Hoffman and this method then?

[@dkbagdi]

is it a min heap or max heap?

[@motivetion440]

❤

[@aqsapervaiz9790]

👍👍👍👍👍

[@ericMotivation]

Sir will u plz solve water connection problems based on greedy algorithm

[@duanoor1204]

Question should be add for more convenience!!

[@YasirNiazKhan]

Making a min-heap of n elements should cost nlgn time, even with heapify function?

[@apoorvbedmutha457]

no with heapify it takes O(n) complexity

[@Aklodhi749]

sir why are you not ad a question about this topic

[@nidhiparashar8691]

Please provide videos on compiler design

[@aanchalaarohi7229]

Yes sir

[@anamikashukla4872]

could you pls help me to understand IDP in computer network?

[@praveen_kr]

Sir plz explain with min heap in deep 🙏

[@kad6912]

Sir please daa ki syllabus puri upload kijiye i am waiting for more daa's videos.

[@sakshamgupta1812]

I think it's a max heap not a min heap
But very usefull video❤

[@shubhankaruttam8975]

dear sir, Prisms Algorithms using Greedy approach ???

[@harshvardhan3396]

👍👌👌

[@rowdyyashgupta9785]

sir third one is not a heap beacuse for min or max heap we have to take it ACBT that is not in your sol

[@akashbansal5501]

❤️❤️

[@aiza.aziz.03]

And sir agr hm min heap property ko follow krty Hain to hmara is application ka conclusion Kya Hai? O(n log n) yhi hmara end result hoga?

[@jindal_academy]

What is Optimal Reliability Allocation Problem ?

[@chiragagrawal7104]

lekin ye max heap hua na? kyuki root mei maximum element hai and sab child ke parent child se bade hai?

[@goldenshower8210]

haan i thought the same

[@creativitypoint7046]

@@goldenshower8210me too! but what why its like this?

[@iCyrus]

Sir ye toh max heap hua n??

[@mamoonakausar913]

Sir how to write algorithms?

[@lord_yzal]

[@bollyjolly483]

why we haven't took the complexity to merge the lists.?

[@JyotiKumari-ym5mq]

Similar to Huffman encoding

[@ashishjeena8021]

sir total record movements = 66 honge kya -> 2,4,6,8,10 vale question me
PLEASE REPLY

[@youtubecr3115]

Yes bro it's 66

[@ashishjeena8021]

@@youtubecr3115 thnku

[@sugnickpramanik7098]

No it's 30

[@journeyfrom7161]

answer of that last question in this video is 66 units

[@romabentadvi3904]

30 minutes ke baad exam hai 😄

[@rachelmascarenhas9834]

What is algorithm for two way merge pattern

[@reenagoswami]

min heap me root node is less than or equal to either of its child node.. bt yaha apne alag btaya.. thoda confusing hai ye . plz clear it 🙏 isse pehle video me max heap btaya ta apne usne apne b kaha ki min heap me root node chhota hota hai child node se..

[@KumarGolu2001]

Ha ye sir ne galati kar di. There should be a max heap.

[@adhargupta3441]

@@KumarGolu2001 no he's right but he has not drawn min heap there that's why you're confused😁

[@fatimaislamicvoice1163]

Dear sir, Kindly tell me what is the difference between the operation and function of the operating system

[@shubhangihatkar1347]

⭐⭐⭐⭐⭐

[@aiza.aziz.03]

Really sorry sir! But kl Meri presentation Hai aur mny ye topic present krna Hai kindly guide me

[@vishwanathhosmane3834]

Sir ek accha sa example lekar samzate.

[@BestiebwstKellyClarkson]

99

[@ridwanh5133]

Back wale kon kon hai 😅

[@bluntfitter]

Sir, what was your GATE rank?

[@chocolyte1950]

Sir aap ne bola University exam me faida hone bala hai, Lekin kya ghanta faida hoga aap note thodi de rahe hain only concept pe dhyan de rahe hai. Ye concept thodi jyada din yaad rahega, i think aap ko notes pe jara focus karna chahiye😢

[@Vamsi1810]

1099 like

[@I_Luv_Alwar]

bhai concept to btaya kar sseedha udaa raha h

[@rohitsinghyadav6]

BINA CONCEPT NIKAL LEYGA KYA

[@piyushtripathi5566]

Thank you sir ❣️

[@rajbannasa7662]

Thanks so sir ❤️❤️