Amazon Interview Report
- 5of 7 votes
AnswersDelete last node from the linked list. First node pointer is not given.
- yolo July 11, 2013 in India
I told him its not possible in conventional linked list.
He asked me what if we can add some more data in node.
Data should not be a pointer to previous node i.e., it should still be singly linked list.| Report Duplicate | Flag | PURGE
Amazon SDE1 Linked Lists - 0of 2 votes
AnswersGiven a maze that contains floor plan with rooms.
- yolo July 11, 2013 in India
For example, consider a n*m matrix where each block represent a room.
You can move up-down and left-right from one room to another. But there are some rooms where there no door to one or more side of the wall.
some rooms are bathrooms.
Given a room location, return the nearest bathroom.
Start by writing method signature. Interviewer said that :)
It was bar raiser round.| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm - 0of 4 votes
AnswersConstruct a BST from inorder and preorder traversal string. Write code for it.
- yolo July 11, 2013 in India| Report Duplicate | Flag | PURGE
Amazon SDE1 Trees and Graphs - -11of 11 votes
AnswersGiven a tree, verify if it contains a subtree.
- yolo July 11, 2013 in India| Report Duplicate | Flag | PURGE
Amazon SDE1 Trees and Graphs