Summary
Keywords
Full Transcript
Access the notes and assignments for this class for free at : https://pwskills.com/course/Cracking-the-Coding-Interview-in-Java---Foundation 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 TIME STAMPS: 00:00 - Introduction 00:16 - Recap 00:57 - Overview of Quick sort time and space. 02:15 - Quicksort algorithm 07:01 - Pseudo code of quick sort algorithm 10:14 - Dry run of algorithm on an example 21:20 - Efficient quicksort using different elements as pivots 21:49 - partition algorithm 23:16 - Pseudo code of partitioning algorithm 26:22 - partition algorithm on example 33:00 - Coding implementation of quick sort algorithm 47:55 - Quicksort stability 48:47 - Time and space complexity analysis 1:17:10 - Randomized quicksort algorithm 1:17:34 - Applications of quicksort algorithm 1:18:07 - Comparison between merge and quick sort algorithms 1:19:18 - Summary 1:19:51 - Next class teaser 1:20:04 - Thank you #Coding #Java #Tutorial #QuickSort #Sorting #ProblemSolving #Problem #Solving #PWSkills #CollegeWallah #Solution #DSA #DataStructure #Algorithm
