my Binary Search program return None always instead of returning Index value or -1

Question

I am trying to find a target value from a list but its returning None Instead of returning (index value or -1)

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        ub=len(nums)-1
        lb=0
        length=lb+ub
        flag=0
        def find(nums,lb,ub,length,target):
            mid=length//2
            if(lb>ub):
                return -1
            elif(target==nums[mid]):
                return mid
            elif(target<=nums[mid]):
                ub=mid-1
                length=lb+ub
                find(nums,lb,ub,length,target)
            elif(target>=nums[mid]):
                lb=mid+1
                length=lb+ub
                find(nums,lb,ub,length,target)
        find(nums,lb,ub,length,target)

Output None

I know there were other solutions but can't understand what causes this error right now

It May be a little funny We can easily solve this problem by four lines of code [ if target in nums: return nums.index(target) elif target not in nums: return -1 ] — Vishnudas V
– Vishnudas V, Commented Sep 28, 2022 at 17:52
Does this answer your question? Why does my recursive function return None? — pjs
– pjs, Commented Sep 28, 2022 at 19:08

anon · Accepted Answer · 2022-09-28 17:59:20Z

3

add return before every call to the find function

answered Sep 28, 2022 at 17:59

anon

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

my Binary Search program return None always instead of returning Index value or -1

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related