Amazon Interview Report
- 1of 1 vote
AnswersGiven a 2D array of chars and a raw list of valid words.
1) Find all the valid words from the array. From each element in the array, you can traverse up, down, right or left.
Eg,g o d b o d y t a m o p r n u i r u s m p
valid words from the above 2D array -> god, goat, godbody, amour,....
- hari January 28, 2013 in India
2) Also, find a suitable DS to store the raw words list.
I used a recursive approach to solve the problem in exponential time. Can't think of any better approach.| Report Duplicate | Flag | PURGE
Amazon Algorithm Amazon Arrays - 0of 0 votes
AnswersWrite a program to fill a crossword puzzle, given an empty 2D array, the starting positions of the to-be-filled words in the array and the length of each word and a dictionary of words.
- hari January 28, 2013 in India
Also, come up a appropriate DS for the words in the dictionary that can be specifically advantageous to this problem.| Report Duplicate | Flag | PURGE
Amazon Algorithm