Skip to content

Commit

Permalink
[Hacker Rank]: Number Line Jumps doc moved as Markdown
Browse files Browse the repository at this point in the history
  • Loading branch information
sir-gon committed Jul 26, 2023
1 parent ba35259 commit ac2557c
Show file tree
Hide file tree
Showing 2 changed files with 89 additions and 83 deletions.
89 changes: 89 additions & 0 deletions src/hackerrank/implementation/kangaroo.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,89 @@
# [Number Line Jumps](https://www.hackerrank.com/challenges/kangaroo)

Difficulty: #easy
Category: #implementation

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 NO.

## Example

$ x1 = 2 $ \
$ v1 = 1 $ \
$ x2 = 1 $ \
$ v2 = 2 $

After one jump, they are both at $ x = 3 $, $ (x1 + v1 = 2 + 1, x2 + v2 = 1 + 2) $,
so the answer is YES.

## Function Description

Complete the function kangaroo in the editor below.
kangaroo has the following parameter(s):

- int x1, int v1: starting position and jump distance for kangaroo 1
- int x2, int v2: starting position and jump distance for kangaroo 2

## Returns

- string: either YES or NO

## Input Format

A single line of four space-separated integers denoting the respective
values of $ x1 $, $ v1 $, $ x2 $, and $ v2 $.

## Constraints

$ 0 \leq x1 < x2 \leq 10000 $ \
$ 1 \leq v1 \leq 10000 $ \
$ 1 \leq v2 \leq 10000 $

## Sample Input 0

```text
0 3 4 2
```

## Sample Output 0

```text
YES
```

## Explanation 0

The two kangaroos jump through the following sequence of locations:
[Number Line Jumps](https://s3.amazonaws.com/hr-assets/0/1516005283-e74e76ff0c-kangaroo.png)
From the image, it is clear that the kangaroos meet at the same location
(number 12 on the number line) after same number of jumps (4 jumps),
and we print YES.

Sample Input 1

```text
0 2 5 3
```

Sample Output 1

``` text
NO
```

## Explanation 1

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.
83 changes: 0 additions & 83 deletions src/hackerrank/implementation/kangaroo.ts
Original file line number Diff line number Diff line change
@@ -1,86 +1,3 @@
/**
* Number Line Jumps
*
* https://www.hackerrank.com/challenges/kangaroo
*
* Difficulty: #easy
* Category: #implementation
*
* 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 NO.
*
* # Example
* x1 = 2
* v1 = 1
* x2 = 1
* v2 = 2
*
* After one jump, they are both at x = 3, (x1 + v1 = 2 + 1, x2 + v2 = 1 + 2),
* so the answer is YES.
*
* # Function Description
* Complete the function kangaroo in the editor below.
* kangaroo has the following parameter(s):
*
* * int x1, int v1: starting position and jump distance for kangaroo 1
* * int x2, int v2: starting position and jump distance for kangaroo 2
*
* # Returns
* * string: either YES or NO
*
* # Input Format
* A single line of four space-separated integers denoting the respective
* values of x1, v1, x2, and v2.
*
* # Constraints
* 0 <= x1 < x2 <= 10000
* 1 <= v1 <= 10000
* 1 <= v2 <= 10000
*
* # Sample Input 0
* ```
* 0 3 4 2
* ```
*
* # Sample Output 0
* ```
* YES
* ```
*
* Explanation 0
* The two kangaroos jump through the following sequence of locations:
* [Number Line Jumps](https://s3.amazonaws.com/hr-assets/0/1516005283-e74e76ff0c-kangaroo.png)
* From the image, it is clear that the kangaroos meet at the same location
* (number 12 on the number line) after same number of jumps (4 jumps),
* and we print YES.
*
* Sample Input 1
* ```
* 0 2 5 3
* ```
*
* Sample Output 1
* ```
* NO
* ```
*
* # Explanation 1
* 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.
*/

export function kangaroo(
x1: number,
v1: number,
Expand Down

0 comments on commit ac2557c

Please sign in to comment.