class Solution:
def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]:
# write code here
left,right=0,len(array)-1
while left<right:
while left<right and array[left]+array[right]==sum:
return [array[left],array[right]]
while left<right and array[left]+array[right]<sum:
left+=1
while left<right and array[left]+array[right]>sum:
right-=1
return []