Skip to content
This repository has been archived by the owner on Nov 3, 2024. It is now read-only.

Floor in a sorted array #372

Closed
Aishwarya-S-Sharma opened this issue Oct 13, 2024 · 3 comments
Closed

Floor in a sorted array #372

Aishwarya-S-Sharma opened this issue Oct 13, 2024 · 3 comments
Labels
Hacktoberfest-2024 This PR is submitted for Hacktoberfest 2024. SkillShow Welcome to SkillShow! Contribute by creating an issue before opening a pull request!

Comments

@Aishwarya-S-Sharma
Copy link

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.

Copy link

@Aishwarya-S-Sharma

Welcome to the Project!

Thank you for opening this Issue 🙌! We’re thrilled to have you join us for Hacktoberfest 💖. We’ll review your submission and get back to you shortly.

In the meantime, please remember to give this repo a star! ⭐ We appreciate your contribution!

@Aishwarya-S-Sharma
Copy link
Author

Hii @Kushal997-das please assign this to me

@NimraAslamkhan
Copy link

Hi there!
I am the Mentor of this project.
Although this repo is not part of Hacktoberfest 2024, we have some great alternatives for you. Welcome to SkillShow, a repository focused on skill enhancement!

Guidelines:

  • Please adhere to the existing guidelines.
  • No additional rules, thanks!
  • Check it out here: SkillShow.

Note: Start by creating an issue. Once it’s assigned to you, feel free to open a pull request (PR). Directly opening a PR will lead to an invalid label.

Looking forward to your contributions!

@Kushal997-das Kushal997-das added Hacktoberfest-2024 This PR is submitted for Hacktoberfest 2024. SkillShow Welcome to SkillShow! Contribute by creating an issue before opening a pull request! labels Oct 17, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
Hacktoberfest-2024 This PR is submitted for Hacktoberfest 2024. SkillShow Welcome to SkillShow! Contribute by creating an issue before opening a pull request!
Projects
None yet
3 participants