Short Problem Definition:
Sam’s house has an apple tree and an orange tree that yield an abundance of fruit. In the diagram below, the red region denotes his house, where s is the start point, and i is the endpoint. The apple tree is to the left of his house, and the orange tree is to its right. You can assume the trees are located on a single point, where the apple tree is at point a, and the orange tree is at point b.
time complexity is
space complexity is
Follow the problem specification.
def solve(house_left, house_right, tree, elements): cnt = 0 for ele in elements: if tree+ele >= house_left and tree+ele <= house_right: cnt += 1 return cnt