Hi guys, Welcome to the Advanced Video Search Engine, and you are watching Sort K sorted array | Sort nearly sorted array. That video is uploaded by Techdose at 2021-01-31T22:30:12-08:00. We are promoting this video only for entertainment and educational purpose only. So, I hope you like & enjoy it. [tJK7vjNKdLY]
| Name | Sort K sorted array | Sort nearly sorted array |
| Video Uploader | Video From Techdose |
| Upload Date | This Video Uploaded At 01-02-2021 06:30:12 |
| Video Discription | This video explains a very important programming interview problem which is to sort a nearly sorted array or a k sorted array.I have explained 3 approaches for solving this problem.In this problem, given an array we need to sort it.But the array has special property of being K-sorted, which means that each element is atmost K away from its actual position in a sorted array.I have shown how to make use of this property and solve the entire problem efficiently.The first method is by using simple sorting which takes O(NlogN) time.The second method is by using insertion sort and the third method is by using Heap.I have also shown comparision between all these methods.Code for both insertion sort and heap are explained at the end of the video. CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :) ==========================================PLEASE DONATE============================= 馃А SUPPORT OUR WORK: https://www.patreon.com/techdose 馃挌 UPI-ID: surya.kahar@ybl 馃挒JOIN Membership: https://www.youtube.com/channel/UCnxhETjJtTPs37hOZ7vQ88g/join ============================================================================== INSTAGRAM : https://www.instagram.com/surya.pratap.k/ LinkedIn: https://www.linkedin.com/in/surya-pratap-kahar-47bb01168 WEBSITE: https://techdose.co.in/ TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ ======================================================================= USEFUL LINKS: 馃煚Must do TIPS to ACE Virtual Interview: https://youtu.be/4vLXoTFBB54 馃煝Best strategy to excel your coding interview: https://youtu.be/NCQQGoHnx9U 馃煛Get your dream job in 1 month: https://youtu.be/g_qAXBFglj0 馃數How to crack dream job in just 2 months: https://youtu.be/gX8ZapEkpUY 馃煟7 Days DSA plan: https://techdose.co.in/7-days-dsa-cheat-sheet-quick-preparation-plan/ RELATED LINKS: Power of Heap: https://youtu.be/RU08pp_VPSs Concepts of Heap: https://youtu.be/N0Frqx9UlrI Representation of Heap: https://youtu.be/qQkfUKer3LU Heapify Algorithm: https://youtu.be/cuL8gXCSA58 Build heap algorithm: https://youtu.be/VkKmmwzfIG4 Heap Algorithm: https://youtu.be/KkeIB6soiVI Heapsort Algorithm: https://youtu.be/kU4KBD4NFtw Heap Implementation: https://youtu.be/TdMAsIIM_n8 Top K frequent elements: https://youtu.be/Wh3A29psE_Y CODE LINK: https://techdose.co.in/sort-a-k-sorted-array-sort-a-nearly-sorted-array/ #heap #techdose #heapcourse tJK7vjNKdLY |
| Category | Education |
| Tags | programming interview questions | coding interview questions | programming tutorials | computer science | geeksforgeeks | programming | leetcode | leetcode solution | tech dose | sort a k sorted array | sort a nearly sorted array | sort k sorted | sort | sorting | insertion sort | heap | heapsort | heap algorithnm | heap interview question | heap practice problem | heap algo | sort an array | nearly sorted array | k sorted array | heap application | important heap question | heap for interview |
