Amazon Interview Question: Consider a rectangular mesh (... | Glassdoor

Interview Question

Software Development Engineer In Test I (SDET) Interview Seattle, WA

Consider a rectangular mesh (intersecting horizontal and

  vertical lines ). These lines represent intersecting roads. You are standing at top left intersection and you need to reach to a resort located at bottom right intersection. On your way, you can see interesting sights which are given points (weightage). You are lazy to walk (i.e. you wont walk left / up. You will only walk to right or down). While reaching resort , you want to cover maximum points (see things that have more weightage). Write a program to calculate maximum number of points that you can cover. He later asked me to improve solution by avoiding paths already visited.
Answer

Interview Answer

1 Answer

This post has been removed.
Please see our Community Guidelines or Terms of Service for more information.

Add Answers or Comments

To comment on this, Sign In or Sign Up.