Longest Common Subsequence- Dynamic Programming | Data structures and algorithms

Sdílet
Vložit
  • čas přidán 19. 02. 2019
  • In this video, I have explained the procedure of finding out the longest common subsequence from the strings using dynamic programming(Tabulation method). It is also known as bottom-up approach.
    Jenny’s Lectures CS/IT NET&JRF is a Free CZcams Channel providing Computer Science / Information Technology / Computer-related tutorials including Programming Tutorials, NET & JRF Coaching Videos, Algorithms, GATE Coaching Videos, UGC NET, NTA NET, JRF, BTech, MTech, Ph.D., tips and other helpful videos for Computer Science / Information Technology students to advanced tech theory and computer science lectures, Teaching Computer Science in Informal Space. Learning to teach computer scienceoutside the classroom….
    CZcams a top choice for users that want to learn computer programming, but don't have the money or the time to go through a complete college/ Institute / Coaching Centre course. ... Jenny’s Lectures CS/IT NET&JRF is aFree CZcams Channel providing computer-related ... and educate students in science, technology and other subjects.
    Main Topics:
    Algorithms, Applied Computer Science, Artificial Intelligence, Coding, Computer Engineering, Computer Networking,Design and Analysis Of Algorithms, Data Structures, Digital Electronics, Object Oriented Programming using C++/Java/Python, Discrete Mathematical Structures, Operating Systems Computer Simulation, Computing, Bit Torrent, Abstract, C, C++, Acrobat, Ada, Pascal, ADABAS, Ad-Aware, Add-in, Add-on, Application Development, Adobe Acrobat, Automatic Data Processing, Adware, Artificial Intelligence, AI, Algorithm, Alphanumeric, Apache, Apache Tomcat, API, Application Programming Interface, Applet, Application, Application Framework, Application Macro, Application Package, Application Program, Application Programmer, Application Server, Application Software, Application Stack, Application Suite, System Administrator, Ada Programming, Architecture, computer software, ASP, Active Server Pages, Assembly, Assembly Language, Audacity, AutoCAD, Autodesk, Auto sketch, Backup, Restore, Backup & Recovery, BASH, BASIC, Beta Version, Binary Tree, Boolean, Boolean Algebra, Boolean AND, Boolean logic, Boolean OR, Boolean value, Binary Search Tree, BST, Bug, Business Software, C Programming Language, Computer Aided Design, Auto CAD, National Testing Agency, NTA,CAD, Callback, Call-by-Reference, Call by reference, Call-by-Value, Call by Value, CD/DVD, Encoding, Mapping, Character, Class, Class Library, ClearCase, ClearQuest, Client, Client-Side, cmd.exe, Cloud computing, Code, Codec, ColdFusion, Command, Command Interpreter, Command.com, Compiler, Animation, Computer Game, Computer Graphics, Computer Science, CONFIG.SYS, Configuration, Copyright, Customer Relationship Management, CRM, CVS, Data, Data Architect, Data Architecture, Data Cleansing, Data Conversion, Data Element, Data Mapping, Data Migration, Data Modeling, Data Processing, Data Scrubbing, Data Structure , Data Transformation, Database Administration, Database Model, Query Language, Database Server, Data log, Debugger, Database Management System, DBMS, Data Definition Language, DDL, Dead Code, Debugger, Decompile, Defragment, Delphi, Design Compiler, Device Driver, Distributed, Data Mart, Data Mining, Data Manipulation Language, DML, DOS, Disk Operating System, Dreamweaver, Drupal, Data Warehouse, Extensible Markup Language, XML, ASCII, Fibonacci , Firefox, Firmware, GUI, Graphical User Interface, LINUX, UNIX, J2EE, Java 2 Platform, Enterprise Edition, Java, Java EE, Java Beans, Java Programming Language, JavaScript, JDBC, Java Database Connectivity, Kernel, Keyboard, Keygen, LAMP, MySQL, Perl, PHP, Python, Logic Programming, Locator, Fusion, Fission, Low-Level Language, Mac OS, Macintosh Operating System, Machine Code, Machine Language, Metadata, Microsoft Access, Microsoft .Net Framework, Microsoft .Net, Microsoft SQL Server, Microsoft Windows, Middleware, MIS, Management Information systems, Module, Mozilla, MS-DOS,Microsoft Disk Operating System, Magic User Interface, MUI, MySQL, Normalization, Numerical, Object-Oriented, Open Source, Solaris, Parallel Processing, Parallel, Patch, Pascal, PDF, Portable Document Format, Postgres, Preemptive, Program, Programming Language, QuickTime, Report Writer, Repository, Rewind, Runtime, Scripting Languages, Script, Search Engine, Software Life-Cycle, VBScript, Virtual Basic Script, Classes, Queues, Stack, B-Tree, Computer Science, Information Technology, IT, CSE Quora profile: www.quora.com/profile/Jayanti...
    Find me on Instagram: / jayantikhatrilamba

Komentáře • 405

  • @kanandhikumar
    @kanandhikumar Před 2 lety +12

    Hi mam, The way you teach make simple and easy way of understanding the complicated topics! you have such a teaching talent.!!Thanks for the video.

  • @SahbaShahiriar
    @SahbaShahiriar Před 2 lety +81

    All credit for passing my Algorithm Analysis course goes to Jenny ma'am.

  • @condemned8916
    @condemned8916 Před 2 lety +18

    Great explanation. The key to understanding these types of questions is the ability to visualize. Once visualization happens the algorithm become a cakewalk.

  • @ayushpallabgupta3222
    @ayushpallabgupta3222 Před 3 lety +36

    I returned to your channel and lecture after 1 month and it felt like I am home atlast for learning DAA & DSA. Thank you ma'am from the bottom of my heart, you are the reason I am able to grasp these topics and learn DAA and DSA. I will be grateful to you.

  • @swapyish
    @swapyish Před 4 lety +2

    Thank you for your efforts ma'am. The shared videos are very helpful and easy to understand. Please keep doing good work.

  • @hassansyed5661
    @hassansyed5661 Před 4 lety +6

    Thank you, so much for explaining it in a very easy way. Channel subscribed+bell button clicked.

  • @Adel9580
    @Adel9580 Před rokem +3

    You have an excellent pedagogy at explaining algorithms. Thanks

  • @ajaypatil7097
    @ajaypatil7097 Před 11 měsíci +5

    The way of explaining is another level, thanks Ma'am for wonderful explanation 👍👍

  • @nikoinfanto729
    @nikoinfanto729 Před 4 lety

    Your videos are awesome! Clear and concise

  • @mirtunjayupadhyay6840
    @mirtunjayupadhyay6840 Před 3 lety

    Thank you ,in this lockdown your lectures helped me a lot .

  • @deltaelectrocode4417
    @deltaelectrocode4417 Před 5 lety +9

    Excellent mam. we need more tutorials from you over Computer science

  • @GamerSunrit
    @GamerSunrit Před 2 lety +14

    Ma'am, I just wish I could learn all gate subjects from you Face to face, you make these topics so much easy and crystal clear !! Lots of respect to you 🙏

    • @coldstone87
      @coldstone87 Před 2 lety

      what is GATE? Aren't these FAANG interview questions?

  • @bushraankhari8730
    @bushraankhari8730 Před 5 lety +7

    really nyc tuto,u cleared all my doubts of max(4,4)

  • @visalip3602
    @visalip3602 Před 17 dny

    Thank you very much mam. Your lectures only helped me to both understand the concepts and to write the exam

  • @Om-yq9xr
    @Om-yq9xr Před 2 lety

    Thank you for all your videos, please make more videos on dynamic programming, it is a complicated topic for me and your explanations are the best

  • @ziyixu3384
    @ziyixu3384 Před 3 lety +1

    Thank you! It is clear and easy to understand!

  • @decodingtimer
    @decodingtimer Před 3 lety +3

    Thank you so much, great explanation.
    Kindly explain it with recursion and memoization

  • @devgupta3628
    @devgupta3628 Před 4 lety +7

    Love the explanations ❤❤❤

  • @GayatriDuwarah
    @GayatriDuwarah Před 4 lety

    Now only My concept is clear. Big Thank you Jenny Ma'am.

  • @abutorabibnulbaki8734
    @abutorabibnulbaki8734 Před 4 lety +15

    I am from Bangladesh . Your lecture is just wonderful

  • @princyanghan8734
    @princyanghan8734 Před 3 lety +1

    Thank you so much ... 2hours left for online exam and using this video
    i did this problem in 7 min only thank uh

  • @gekyume3788
    @gekyume3788 Před 2 lety

    Thanks a lot! You made it very simple to understand.

  • @deveshupadhyaya5347
    @deveshupadhyaya5347 Před 4 lety +2

    You are such a great teacher ma'am ❤️

  • @deepakgauttam29
    @deepakgauttam29 Před rokem +2

    i know only java but this explaination is top class. everything crystal clear. please make video on java and DSA also

  • @samahritimukherjee-8305

    Thank you ma'am.....your lectures are just amazing.

  • @payalsagar1808
    @payalsagar1808 Před 4 lety +1

    so simply explained mam....as always😘 thankyou !

  • @adityabikramarandhara9477

    Thanks for the video. Well understood this algorithm!!!

  • @himansudalei6491
    @himansudalei6491 Před 2 lety +1

    Thank you so much ma'am ❤️ now it's very easy to understand 🙂

  • @SaifAli-mt2cl
    @SaifAli-mt2cl Před 4 lety +6

    thanks , u and ur expalination is too good

  • @aishwaryaverma7129
    @aishwaryaverma7129 Před 3 lety +2

    This is the best tutorial I have seen on this topic. You explain the basics best in your videos Ma'am.

  • @maliknajaf461
    @maliknajaf461 Před 4 lety +7

    Mam yours lecture is very helpful but please change the camera your video is very brightness and the word you write on whiteboard is some time blur

  • @romko-romario
    @romko-romario Před 3 lety

    Lots of thanks!!! Before watching this video, I thought I would never understand this algorithm :)

  • @neelpatel7362
    @neelpatel7362 Před 3 lety

    you are making great effort to explain the topic , Nice Explanation

  • @md.shabbirahmadraza9101
    @md.shabbirahmadraza9101 Před 5 lety +1

    ma'am such a great teacher u are.........thank uh .....😍😍😍😍

  • @babumystery
    @babumystery Před 11 měsíci +11

    CZcams..I want 10X speed 🙇‍♂️.

  • @belalnaim391
    @belalnaim391 Před rokem

    Crystal clear explanation!

  • @rupakparui8663
    @rupakparui8663 Před 4 lety

    thank you ma'am ,if you don't make these videos then i could never get the subjects,i see maximum of your videos they really help me a lot

  • @deepanshusingh2352
    @deepanshusingh2352 Před 5 lety +2

    Beautifully explain by You

  • @abshilo5619
    @abshilo5619 Před rokem

    really you are the best lecturer among all keep it up love you so much!!!!

  • @atifsarwar5321
    @atifsarwar5321 Před 2 lety

    Thank you so much much mam , we love your way to teaching ,its excellent

  • @danielalcoleas4919
    @danielalcoleas4919 Před 4 lety +1

    Great Explanation!

  • @backup3412
    @backup3412 Před rokem

    Brilliant and easy to grasp,thankyou

  • @piyushmishra3240
    @piyushmishra3240 Před 2 lety

    thanks ma'am, this video is very helpful for understanding this topic

  • @amantomer3957
    @amantomer3957 Před 4 lety

    Thanks your explanation is awesome.

  • @yasirarafat3967
    @yasirarafat3967 Před 2 lety

    Thank You Mam, your lectures so helpful.

  • @thomassangala9548
    @thomassangala9548 Před rokem

    Thank you so much mam for clearing this topic for me! 💐🌹

  • @PrashanthG
    @PrashanthG Před 4 lety +3

    Perfect!

  • @Shivamsingh-ld7qp
    @Shivamsingh-ld7qp Před 4 lety

    Awesome maam ur teaching techniques are very very efficient and effective

  • @rohan8758
    @rohan8758 Před 4 lety +9

    (2^n-1) subsequences are possible except 0 length string. Thank you madam..

  • @stn.453
    @stn.453 Před 4 lety +5

    very helpful in "Analysis of Algorithms" thank you ma'am..

  • @anshpatel5706
    @anshpatel5706 Před 6 měsíci

    lovely video and great explanation maam. Keep it going with each and every subject ❤❤❤❤❤

  • @shrirajkonde2870
    @shrirajkonde2870 Před 3 lety

    Explanation is really good mam 👌
    Keep it up 😊👍

  • @issuisman1469
    @issuisman1469 Před 2 lety +1

    your teaching is very amzing your approach is too good you looking gorgeous thank you for teaching easily and intrestly....
    🥰🤩😇☺

  • @ayushbisht7363
    @ayushbisht7363 Před 4 lety +1

    Mam,you are really a boon for us.Keep smiling ........forever.

  • @riderpd09
    @riderpd09 Před 2 lety

    Thank you maam finding the proper dp visualization for me,THanks A LOTTTT mam!!

  • @arfaathashmi3379
    @arfaathashmi3379 Před rokem

    always so helpful. Thank you for ur videos :)😇😇

  • @mycode2200
    @mycode2200 Před 7 měsíci

    Gooodddd!!!, you explain better than my teacher that also explain very well!!

  • @patelshubham6313
    @patelshubham6313 Před rokem

    Excellent mam. All concepts Learned.

  • @billypentester
    @billypentester Před 2 lety

    best step by step explanation !!!

  • @ginethkarunanayake3304

    Excellent Explanation. Thankyou

  • @romansajid7298
    @romansajid7298 Před 3 lety

    Thank you ma'am you explained it very clearly

  • @sandipsarkar1516
    @sandipsarkar1516 Před 3 lety

    Everything is crystal clear mam...

  • @CaptainJack301
    @CaptainJack301 Před 3 dny

    mam, thank you for the explanation. You have explained how to fill the table clearly but you should also have explained the conditions such as why we increment value of previous diagonal element for current element and other conditions also, how should we think about this algorithm and all

  • @hadidhaider8364
    @hadidhaider8364 Před 4 lety

    explanation method is outstanding...!

  • @soumyadeepchatterjee2392
    @soumyadeepchatterjee2392 Před 3 měsíci

    Excellent, thank you!

  • @chandanverma1632
    @chandanverma1632 Před 7 měsíci

    Thanks mam both combined spoke in English and Hindi , i understood this topic

  • @deepmadhvani3872
    @deepmadhvani3872 Před 4 lety

    Very helpful to me mam... thanks for this..😄

  • @TheOdyssess
    @TheOdyssess Před 3 lety

    Thank you , explained very well and your videos have been very useful in understanding the concepts you are covering.

  • @ashishraghav1396
    @ashishraghav1396 Před 5 měsíci

    Wonderful explanation i have ever seen ❤

  • @parshantshukla4458
    @parshantshukla4458 Před 4 lety

    Nice explanation in detail
    It's excellent mam

  • @sairajdas6692
    @sairajdas6692 Před 5 lety

    Too good explanation!

  • @jatinjain850
    @jatinjain850 Před rokem

    Thank you so much mam, Amazing explanation 🙏

  • @Factsad7879
    @Factsad7879 Před 22 dny +1

    Thanks mam for easy explanation ❤❤

  • @shubhamkumar-jc4kz
    @shubhamkumar-jc4kz Před 4 lety

    beauty with brain is always dangerous ...dear respected mam...teaching methodology is just great

  • @hadidhaider8364
    @hadidhaider8364 Před 4 lety

    Great work...!

  • @parmardharmik6215
    @parmardharmik6215 Před rokem +1

    thank you for this wonderful explaration 😊😊😊😊😊😊😊😊

  • @sohailali5106
    @sohailali5106 Před 4 lety +1

    thank you mam ....good explain

  • @jasimislam6772
    @jasimislam6772 Před 2 lety

    So Nice and easy method.Thanks

  • @akashsrivastava2698
    @akashsrivastava2698 Před 3 lety

    Prefect explaination
    Thanks

  • @anjalisheoran6376
    @anjalisheoran6376 Před 26 dny

    thanks a lot mam very nice explaining this video help me a lot to understand the concept love you mam

  • @khanf13
    @khanf13 Před 3 lety

    THANK U SO MUCH I LOVE U JENNY

  • @queensfinezt
    @queensfinezt Před 4 lety +8

    Great teacher. Would it be possible for you to explain the egg drop problem.

  • @anshumansingh8923
    @anshumansingh8923 Před 2 lety

    yippeeeeee, so lovely video. you are the best hindi teacher

  • @anilkurmi5966
    @anilkurmi5966 Před 3 lety

    cool video, thanks for sharing it.

  • @tawfiquehassan3783
    @tawfiquehassan3783 Před 9 měsíci

    You're an amazing teacher ma'am

  • @chintanbhagat1817
    @chintanbhagat1817 Před 3 lety

    Thank you much young teacher 😄 you are awesome 🙏

  • @ajay0909
    @ajay0909 Před 2 lety

    awsome explanation, thank you

  • @dborkar079
    @dborkar079 Před 2 měsíci +1

    thanks mam really helpful i think 7 mark is confirm for tomorrow exam

  • @Mr2FiL
    @Mr2FiL Před rokem

    Excellent explanation 👏

  • @sandeepmishra6478
    @sandeepmishra6478 Před měsícem

    Great explanation ❤

  • @kasoul_gaming
    @kasoul_gaming Před 4 lety

    Thank you mam...you r my favorite mam..my doubts is clear..😁

  • @bhavinmovaliya2259
    @bhavinmovaliya2259 Před 2 lety

    concept of lcm is clear . thank you

  • @vibhorsoni8517
    @vibhorsoni8517 Před 5 lety

    Awesome explanation

  • @vikasthakurr253
    @vikasthakurr253 Před rokem

    After this video I am goona subscribe this channel very good explained mam♥️

  • @gargaarohi
    @gargaarohi Před 5 lety

    Very nice explained

  • @anjumabbas8835
    @anjumabbas8835 Před 2 lety

    Thank u very much mam.GOD bless u with most desirable thing for u

  • @MAbbas-ih7sz
    @MAbbas-ih7sz Před 4 lety

    Nice lecture very easy to understand
    thanks Ma'am
    I am from Pakistan.

  • @sidharthpanda8557
    @sidharthpanda8557 Před 4 lety

    Nicely explained.

  • @rakesh2017
    @rakesh2017 Před 4 lety

    Great mam even i weren't learnt this much during my technical degree.
    Thanks for brushing up our concept.

  • @gihs29sbsgd2
    @gihs29sbsgd2 Před 2 lety

    Jenny Ma'am. I like your lectures very much. Your method of teaching is very good. I am from Pakistan doing MSCS. Hats off to you Ma'am.