Problem Solving on Sorting Algorithms-2 | Lecture-42 | C++ and DSA Foundation course

We hope that you are following the sorting series regularly. Here we are with the next video of problem-solving based on sorting algorithms. In this lecture, Urvi mam will solve a few questions based on the sorting algorithms taught till now. So what are we waiting for ? See you in the class !! Are you finding the classes helpful? Stay tuned for more! Access the notes and assignments for this class for free at : ▶️https://pwskills.com/course/C++--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 0:00 - Introduction 00:34 - Today's checklist 00:44 - Given an array where all the elements are sorted in increasing order except two swapped elements, sort it in linear time 07:00 - Code 11:22 - Given an array of size N containing only 0s,1s and 2s, sort the array in ascending order 28:08 - Code 30:40 - Given an array of positive and negative integers, segregate them in linear time and constant space where output should print all the negative numbers followed by positive ones. 37:54 - Code 40:45 - Dry run 42:23 - Follow-up question 51:10 - Code 01:00:18 - Summary #CollegeWallah #PhysicsWallah #PWSkills #PW