This repository has been archived by the owner on Nov 3, 2024. It is now read-only.
Floor in a sorted array #372
Labels
Hacktoberfest-2024
This PR is submitted for Hacktoberfest 2024.
SkillShow
Welcome to SkillShow! Contribute by creating an issue before opening a pull request!
Floor in a Sorted Array
Problem:
Given a sorted array arr[] of size n without duplicates, and given a value x. Floor of x is defined as the largest element k in arr[] such that k is smaller than or equal to x. Find the index of k(0-based indexing).
Examples
Input: n = 7, x = 0 arr[] = {1,2,8,10,11,12,19}
Output: -1
Explanation: No element less than 0 is found. So output is "-1".
Input: n = 7, x = 5 arr[] = {1,2,8,10,11,12,19}
Output: 1
Explanation: Largest Number less than 5 is 2 (i.e k = 2), whose index is 1(0-based indexing).
Your Task:
The task is to complete the function findFloor() which returns an integer denoting the index value of K or return -1 if there isn't any such number.
The text was updated successfully, but these errors were encountered: