CareerCup

  • Questions
  • Forum
  • Resume Tips
  • RSS
  • Sign In

Samsung Interview Question for Developer Program Engineers


Country: India



Comment hidden because of low score. Click to expand.
2
of 2 vote

This seems to be a bad idea. Because insertion in BST would take O(logN) time. Where as for ordinary stack insertion takes O(1) time. Same is the case even for pop (deletion) and peek. I guess they just want to check insertion and deletion operations in BST.
If some one thinks there is an advantage with using BST behind a stack then please post it.

- Anonymous September 23, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
2
of 2 vote

Initially when the tree is created with a single node, the root of the tree and top of stack point to this node. when second node is added Top becomes the new node and an extra pointer is maintained which points to its predecessor top node. Inthis way nodes can be pushed and popped and a BST structure can be maintained.

- Anonymous September 23, 2011 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

let say input is comign 1.2.3.4 etc.... ; i think your solution will not work

- anonymus July 04, 2013 | Flag


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More