Find Ceil & Floor Of An Number In A Sorted Array | FREE DSA Course in JAVA | Lecture 51 скачать в хорошем качестве

Find Ceil & Floor Of An Number In A Sorted Array | FREE DSA Course in JAVA | Lecture 51

In this lecture we have to find the ceil and floor of a number in a sorted array. So the first basic question is - What is a ceil or floor? Let's understand A ceil of a number in an array is that number itself if the number is present in the array or else the next greater element in the array. In case there is no next greater element in the array, the ceil does not exist. A floor of a number in an array is that number itself if the number is present in the array or else the next smaller element in the array. In case there is no next smaller element in the array, the floor does not exist. So how should we go ahead with a program in java that will return us the ceil and floor of a number in a sorted array? First of all, we need to find if the number is present in the array or not and hence we need to perform the search algorithm in the array. If you have attended the lectures on linear & binary search algorithms you must know that for a sorted array, binary search is a more efficient search algorithm. So we'll apply the binary search and find the element. If found the element itself be the ceil and floor. If not then you'll find that the low will be the ceil and high will be the floor. Watch the complete lecture to know the reasons for the same. Subscribe to our channel for regular updates on the dsa course and click on the bell icon to never miss an update from our dsa course. Data Structures and Algorithms Free Course (Learn DSA Without Paise) Playlist -    • Data Structures And Algorithms Full C...   For more information, fill this form: https://forms.gle/8eiUmM92Fx563Aen9 or call us at 8884881203 Facebook:   / thetapacademy   Instagram:  / tapacademy_online   Linkedin:   / 73820805   Website: https://www.thetapacademy.com​ #dsa #dsacourse #java #dsainjava #javaprogramming #coding #coder #placement #array #arrayquestion #arrayjava