Microsoft Interview Puzzle

#codinginterview #datastructures #datastructuresandalgorithms #leetcode #microsoft #shorts

[adarsha]

Will be at same place due to traffic in Bangalore

[samirhembrom]

My brain be like why does this question exist in the first place what is the use of this

[martinsalbert]

I got it as infinity before the clock ran to 10sec, but on a second thought I felt this was only possible in an ideal state, considering the topology of the area

[saagar]

infinity points are there on a given latitude where u can do this.

[adityaruhela]

One answer is the north pole and I think that is clear to everyone.

For the points in the southern hemisphere, please read the following:
" Let's take a latitude with the circumference of 1mile and if I start from any point on that latitude and go 1mile west, you will have travelled around the earth and you would reach the same point you started from (because the circumference is 1 mile). Now the solution to the problem is 'all the points on the latitude which is 1 mile north of the latitude which has the circumference of 1 mile'

And that's why there are infinite points which satisfy the question"

P.S. Just how we took the latitude which has the circumference of 1 mile, we can also take latitudes of circumference 1/2mile, 1/3mile, 1/4 mile and so on because still if we move 1mile west, we would reach the starting point just the difference will be that this time, we will be making 2 round trips, 3 round trips, 4 round trips, etc. respectively.
So again, infinite points.

[dicegame]

After thinking about it longer I changed my answer from just north pole to infinite. The explanation is that you can move southeast in a way that you only move a total of one mile south and be in a position where you can then move west and then north to end in the same location you started in.

[COALROCK]

Real answer is just north pole as he specifically said directions and drawing longitudes teaches something.

[naragonisrinivas]

what math do I need to study to get such good at problem solving

[maanas_sehgal]

I thought it like this, firstly I knes that north pole is one palace where this can happen, then I imagined the same from 2 kms south from the north pole, and then thought for south pole, that means it is possible for every location, so infinity😊

[kermosrujji]

For me it's infinite places because where ever you are on earth you can go south than west than where ever you want

[ewllznu]

I think the starting point can be from anywhere on earth except the part of earth where the starting point to the south pole distance is smaller than 1 mile.

[bradleyrajack]

I would say one because there is only one place where I'm standing

[mysterious]

To solve this puzzle, let's consider the implications of the given directions.

If you start from a specific location and go one mile south, you will create a circle around the Earth at that latitude. This is because when you move south, you're tracing a parallel line around the Earth at a specific distance from the equator.

Then, when you go one mile west, you would create a smaller circle within the previous one. This is because at different longitudes, the distance between lines of latitude decreases as you move closer to the poles.

Finally, when you go one mile north, you need to end up at the same starting point. For this to occur, the one-mile northward movement needs to cancel out the one-mile southward movement.

Combining these movements, we have effectively created a triangle with two sides of length one mile and one side of length two miles. Since the triangle is closed, it should have a total interior angle sum of 360 degrees.

However, we know that the sum of interior angles in any triangle on a flat surface (like the Earth's surface on a small scale) is always 180 degrees. This contradiction arises because we are considering a flat surface instead of a curved one, which is the case with the Earth.

Hence, there are no such places on Earth where starting from a location, going one mile south, one mile west, and one mile north would bring you back to the same starting point. CHAT GPT .

[sayanjasu]

How do you go one mile west from the south pole?

[rajatkumarpradhan]

Logically, any point is possible...so infinity... ♾️😊(It is the concept of equilateral triangle)

[.nadeemahmedmunshi]

Even this answer is wrong
He 1 mile so there cannot be more than 1 circle with same radius and same same center
Answer is one(North pole)
In case of South pole it's one mile north one mile west one mile south

[musaifbangi]

actually I think it's not infinite . The goes like this. the above condition satisfied by at every point on earth so the answer is total surface area of earth

[revathivamshi]

Infact, the guy with compass reaches to the north pole and asking for an north direction . His point To the north is still exists or not ?

[miteshpatel]

Only one point exist which is where you started because from wherever you started you'll come again where you started.

[arjunr]

infinite - got this, i guess watching brain games helped me.