# Amazon Online Assessment (OA) - K Nearest Post Offices

Find the `k`

post offices located closest to you, given your location and a list of locations of all post offices available.

Locations are given in 2D coordinates in `[X, Y]`

, where `X`

and `Y`

are integers.

Euclidean distance is applied to find the distance between you and a post office.

Assume your location is `[m, n]`

and the location of a post office is `[p, q]`

, the Euclidean distance between the office and you is `SquareRoot((m - p) * (m - p) + (n - q) * (n - q))`

.

`K`

is a positive integer much smaller than the given number of post offices.

### Input

The input consists of three arguments:

`you`

: a list represent your location coordinate

`post_offices`

: a list represent post offices location coordinates

`k`

: a positive `integer`

much smaller than the given number of post offices

### Output

Return 2D coordinates in `[X, Y]`

of post offices located closest to you

### Examples

#### Example 1:

#### Input:

you = `[0, 0]`

post_offices = `[[-16, 5], [-1, 2], [4, 3], [10, -2], [0, 3], [-5, -9]]`

K = `3`

#### Output: `[[-1, 2], [0, 3], [4, 3]]`

## Try it yourself

1 | 1 |
| |||

2 | 2 | ||||

3 | 3 |
| |||

4 | - |
| |||

4 | + |
| |||

5 | + |
| |||

6 | + | ||||

7 | + |
| |||

8 | + |
| |||

9 | + |
| |||

10 | + | ||||

5 | 11 |
| |||

6 | 12 |
| |||

7 | 13 |
| |||

8 | 14 |
| |||

Expand 4 lines ... |