Summary
Keywords
Full Transcript
Are you following the Recursion series regularly? We recommend doing this if you wish to have the maximum out of these concepts. In this class, Manvi Goel ma’am will take you a step ahead and explain the GCD problem. Here, you will understand GCD (Greatest Common Divisor) or HCF (Highest Common Factor) and will learn how to code it in Java, starting from brute force to the most efficient approach along with their time complexities. So what are we waiting for? Let us meet in the class! If you are facing any trouble accessing the assignment or lesson plan, please re-login to your account on PW Skills website and try. Are you finding the classes helpful? Stay tuned for more! PW Skills is announcing the launch of the following programs, Binary Batch:- Java-with-DSA-&-System-Design (Java with DSA & System Design) https://pwskills.com/course/Java-with-DSA-and-system-design (Hindi) https://pwskills.com/course/Java-with-DSA-and-System-Design (English) Sigma Batch:- Full-Stack-Web-Development (MERN Stack) https://pwskills.com/course/Full-Stack-web-development (Hindi) https://pwskills.com/course/Full-Stack-Web-Development (English) Impact Batch:- Data-Science-Masters (Full Stack Data Science) https://pwskills.com/course/Data-Science-masters (Hindi) https://pwskills.com/course/Data-Science-Masters (English) Website - https://pwskills.com/ Instagram - https://www.instagram.com/pwcollegewallah/ LinkedIn - https://www.linkedin.com/company/ineuron-ai https://www.linkedin.com/company/physicswallah/ Telegram - https://t.me/SkillsPW Discord - https://discord.gg/m7YSX6Xh Twitter - https://twitter.com/pw__skills Access the notes and assignments for this class for free at : ▶️https://pwskills.com/course/Cracking-the-Coding-Interview-in-Java---Foundation If you are joining us late, to know more about PWSkills & plans : Watch the Orientation Video: https://www.youtube.com/watch?v=YpNFgTKVAtU Watch the Launch Video: https://www.youtube.com/watch?v=si8TKULKmLE TIME STAMPS: 00:00 - What is Recursion? 01:05 - Recursion 4 points in brief 01:23 - Recap of the last video 02:03 - Tips about recursion 03:10 - Today’s checklist 04:17 - Let’s start with GCD 06:39 - Brute Force Approach 08:43 - Brute Force Approach Time Complexity 10:15 - Long Division Approach 14:26 - Long Division Code 18:06 - Euclid’s Algorithm to find GCD 22:15 - Euclid’s Algorithm Code 24:16 - Euclid’s Algorithm Dry Run 28:33 - Finding LCM 29:07 - Summary 29:50 - Wrapping up 30:07 - Extra Problems 30:56 - PW Skills Website #Coding #Java #Tutorial #Recursion #ProblemSolving #GCD #Problem #Solving #Math #PWSkills #CollegeWallah #Solution #DSA #DataStructure #Agorithm #Recursion #RecursiveOperations #Java #CollegeWallah #PWSkills #PhysicsWallah
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
