Samsung Interview Question for Software Engineers
- 0of 0 votes
There is dedicated Samsung software for coding test the question is given below:- pbox February 09, 2017 in India
There is one spaceship. X and Y co-odinate of source of spaceship and destination spaceship is given. There are N number of warmholes each warmhole has 5 values.
First 2 values are starting co-ordinate of warmhole and after that value no. 3 and 4 represents ending co-ordinate of warmhole and last 5th value is represents cost to pass through this warmhole. Now these warmholes are bi-direction.
Now the to go from (x1,y1) to (x2,y2) is abs(x1-x2)+abs(y1-y2).
The main problem here is to find minimum distance to reach spaceship from source to destination co-ordinate using any number of warm-hole. It is ok if you wont use any warmhole.
| Report Duplicate | Flag | PURGE
Samsung Software Engineer Algorithm
Interview Type: Written Test