gfg_floor_in_a_sorted_array.py

class Solution:
    #User function Template for python3
    
    #Complete this function
    def findFloor(self,A,N,X):
        #Your code here
        nums = A
        x = X
        n = N
        
        l = 0
        r = n-1
        mem = -1
        
        while l <= r:
            mid = (l+r) // 2
            
            if nums[mid] <= x:
                mem = mid
                l = mid + 1
            else:
                r = mid - 1
        
        return mem