Longest Common Subsequence | LCS | Dynamic Programming | Design and Analysis of Algorithms

📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************

[@KNOWLEDGEGATE_kg]

For complete Algorithm, check out this video: czcams.com/video/z6DY_YSdyww/video.html

[@apurwasahu16]

Sir u r the best teacher

[@KNOWLEDGEGATE_kg]

Thanks a lot dear for your generous words ❤ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@mohitmaroliya3990]

length = 4, possible LCS are 'qpqr' and 'qprr'

[@baldengineer7822]

Dear Sir,Please Make a Video On Matrix Chain Multiplication.

[@KNOWLEDGEGATE_kg]

Sure dear, will work on this topic. Stay connected & keep supporting! You can also check out the complete course on Algorithm on our website, sharing the link below:
www.knowledgegate.in/learn/Zero-To-Hero-Algorithm-by-Sanchit-Sir

[@kritibakshi_cse_4637]

4 (qpqr)

[@PuneetKumarRajan]

Sir I am from your online class, the batch of 2022-23 and pursuing MTech in AI from IITH.
Tomorrow, I will be having an exam and your LCS concept is still helping me more than my professor taught. Thank you, sir and please make more such latest videos. We all love it.

[@KNOWLEDGEGATE_kg]

You're most welcome dear @Puneet, wish you all the very best for your exam, sure we will definitely make more latest contents, keep learning❤

[@nihal9372]

Bhai kya hua, aaya tha kya ye question? Aur nikla kya subject?

[@techwithdev3851]

4

[@pleasantdayNwisdom]

Board wise teaching is better sir

[@stungun_1792]

Best video on LCS

[@KNOWLEDGEGATE_kg]

Glad you think so! Keep learning & stay connected👍

[@YashPatel-xq5bh]

Ans-4 --->qpqr

[@ayushiyadav1]

1:15

[@asheqarf3339]

A,A = isnt it diagonal?

[@debanwitahajra]

Yea but didn't matter here.

[@Redhuji653]

Option c correct

[@kunj.o727]

A

[@HAARDIKAGARWAL-xp4ci]

ans=4

[@prekshalakshya7507]

4

[@cse39mayank31]

3