Python Solution for HackerRank Problem: Kangaroo
Hello programmers , new day new problem, Today we will solve "Kangaroo" a beginners level problem from HackerRank using python.
i hope this would help you, Share with me if you got any better way to solve it.
You are choreographing a circus show with various animals. For one act, you are given two kangaroos on a number line ready to jump in the positive direction (i.e, toward positive infinity).
- The first kangaroo starts at location x1 and moves at a rate of v1 meters per jump.
- The second kangaroo starts at location x2 and moves at a rate of v2 meters per jump.
You have to figure out a way to get both kangaroos at the same location at the same time as part of the show. If it is possible, return
YES, otherwise return
For example, kangaroo 1 starts at x1 = 2 with a jump distance v1 = 1 and kangaroo 2 starts at x2 = 1 with a jump distance of v2 = 2 . After one jump, they are both atx = 3 , (x1 + v1 = 2+1, x2 + v2 = 1+2 ), so our answer is
Complete the function kangaroo in the editor below. It should return
YES if they reach the same position at the same time, or
NO if they don't.
kangaroo has the following parameter(s):
- x1, v1: integers, starting position and jump distance for kangaroo 1
- x2, v2: integers, starting position and jump distance for kangaroo 2
A single line of four space-separated integers denoting the respective values of x1,v1 ,x2 , and v2.
- 0<= x1 < x2 <= 10000
- 1<= v1 <= 10000
- 1<= v2 <= 10000
YES if they can land on the same location at the same time; otherwise, print
Note: The two kangaroos must land at the same location after making the same number of jumps.
0 3 4 2
The two kangaroos jump through the following sequence of locations:
From the image, it is clear that the kangaroos meet at the same location (number on the number line) after same number of jumps ( jumps), and we print
0 2 5 3
The second kangaroo has a starting location that is ahead (further to the right) of the first kangaroo's starting location (i.e., x2 > x1). Because the second kangaroo moves at a faster rate (meaning v2 > v1) and is already ahead of the first kangaroo, the first kangaroo will never be able to catch up. Thus, we print NO.