Lec-64: Topological Order/ Sort in DAG(Direct Acyclic Graph)

👉Subscribe to our new channel: / @varunainashots
►Data Structure:
• Data Structure
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...
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
►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 (Compl...
►Software Engineering:
• Software Engineering
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / 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]
#minmax #divideandconquer #algorithm

[@AbhishekJain-1325]

This question is from Gate DA 2024 MSQ and I make +2 in 30 sec. Thankyou sir as this topic is already covered by you in algorithm's Playlist as kahn's algorithm for topological sorting

[@jonnysins1675]

hello, need your help regarding gate da

[@mohduwais2603]

Tell ​@@jonnysins1675

[@coding_hub_0.1]

Possible order => 1. PRQSUVT 2. RPQVTSU 3. RPQVSTU 4. PRQSVUT 5. PRQSTVU

[@JyotiKumari-cf1wk]

TOTAL 12 POSSIBLE

[@NikhilSharma-yh4xb]

Tomorrow is my exam of compiler design and today you gifted it.

[@mayanksaini2811]

Abe data structure ka dag h ye compiler design ka alg h ky likh aya exam me

[@prabhatpankaj2879]

@@mayanksaini2811 💀💀💀

[@talharana4456]

Sir you are great teacher

[@dollyjain-y6h]

Nice explanation sir

[@samiullahkhan5307]

You r very competent teacher sir👏👏

[@Bhimo-Bhima]

Radha Radha, Thanks Ji !!

[@souravbhagat1358]

Pls make a vedio on strongly connected componenet and biconnected component algorithm with example

[@Abhinav_gupta333]

Sir please make a playlist on data structure using c please sir😊

[@mmbotgamersff3183]

Sir please make video on..."construct the DAG for the following basic-block d=b*c c=a+b d=b*c a=c-d " this is a compiler design's question..

[@kaifshaikh8261]

Best explaining sir i am big fan u

[@himanshukirar8568]

Thank you sir👍

[@GAMINGJERRY1]

Thanku Sir❤

[@_prateekkumar]

Thank you Sir

[@brolienitdgp]

12 applying brute force or dynamic programming, draw the tree strurcture

[@Baudhnakul]

Best teacher 😢

[@JyotiKumari-cf1wk]

total 12 valid topological order will be form, the orders are:- PRQSUVT RPQSUVT PRQSVTU PRQSVUT PRQVSUT PRQVSTU PRQSVTU PRQSVUT RPQVSUT RPQVSTU PRQVTSU RPQVTSU

[@Drakeagarwal]

How

[@Myselfsoumi8950]

how ?

[@KrishnaKumar-b4m9p]

hi jyoti ganja fuk ke comment krti ho ya nashe me? PRQSVTU or PRQSVTU ko 2 baar kyo count kiya hai? PRQSVUT ko bhi 2 baar count ki ho. or upar se niche 2 logo ke comment me reply krke gyan pel rhi ho.

[@Rahul_Rathore_786]

Yes 12 Is 100% correct answer

[@brolienitdgp]

@@Drakeagarwal apply brute force

[@ultimatefitness1709]

😂😂😂im literally searching about this topic ❤❤❤❤❤❤❤

[@codeTuber033]

to the point explanation ....😀

[@kartikahlawat-jw1xh]

Is this playlist complete or not ?

[@JaimeenChauhan-gm9qy]

12 valid topological sorts

[@thundercreatorgani4107]

POV: you are a G.O.A.T in teaching 😊

[@upendrabhat6050]

sir graph and after tree concepts video please

[@श्रीराधाश्यामBlog]

Sir diploma ke bad DRDO ke liye course launch kifiye sir please

[@ShivamChauhan-l4s]

spanning tree conversion ka video dala he?

[@ShaluSaji-zd2ei]

Total valid Topological order 4?

[@sunilsabat-0483]

Sir pls me bsc it 3rd year ka student hu Business intelligence subject me "CCR model" ko explain kare Pls sir😢😢😢😢😢😢

[@tsheringongmu1299]

me too 3rd year!

[@asdfghjkl-e9p]

operating system notes please sir

[@kaifshaikh8261]

Plez sir

[@tanjuthechill4871]

total 16 combination possible!!!

[@Malay836]

I found 12 orders

[@saraswathikurri1568]

Only 2

[@amisharma910]

9 Topological orders

[@OvishaSanyal]

I found 11 more orders other than the order sir has shown. Can you provide your orders? My answer is- RPQSUVT PRQVTSU RPQVTSU PRQSVUT RPQSVUT PRQVSTU RPQVSTU PRQSVTU RPQSVTU PRQVSUT RPQVSUT

[@JyotiKumari-cf1wk]

@amisharma910 NO 12

[@JyotiKumari-cf1wk]

@ovishaSanyal your some pairs are wrong ,plz.. see my answer that i have already commented