fork download
copy 
  1. # your code goes here
  2. def upper_bound(arr, target):
  3.     left = 0
  4.     right = len(arr)
  5.  
  6.     while left < right:
  7.         mid = left + (right - left) // 2
  8.  
  9.         if arr[mid] <= target:
  10.             left = mid + 1
  11.         else:
  12.             right = mid
  13.  
  14.     return left
  15.  
  16.  
  17. arr = [3,5,5,5,8,8,10]
  18. g = upper_bound(arr,5)
  19. print(g)
Success #stdin #stdout 0.11s 14172KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4
https://ideone.com/Wo9K2q
language:
Python 3 (python  3.12)
created:
3 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!