Skip to main content

Data Structure & Algorithm Interview Questions And Answers - Part IX.

Here, are some sample questions based on "Data Structures". Read it carefully as these questions will help you in cracking any interview.

41) What do you mean by bubble sort ?

Bubble sort is an array sorting technique in which the adjoining values are compared and exchanged if they are not in the proper order. The process repeats until the entire array is sorted.

42) What is insertion sort ?

In insertion sort, each successive element is picked from its position and inserted at an appropriate position in the previously sorted array.

43) Differentiate between the different types of linked lists ?

Linked lists are of two types viz, singly linked or one-way lists and doubly linked or two-way lists. Singly linked lists contain node with single pointer pointing to the next node in sequence whereas doubly linked lists contain two pointers, one pointing to previous node and other pointing to the next node in sequence.

44) What do you mean by ‘pushing’ and ‘popping’ with regard to stacks ?

Pushing an element into a stack implies inserting a new element into a stack. This can be done only when the stack has more memory to incorporate the new element. i.e., the stack should not be overflow.

Popping is the deletion of an element from a stack. Popping elements from a stack is possible only when the stack has some elements, i.e., it is not underflow.

45) What are input restricted dequeues and output restricted dequeues ?

An input restricted dequeue is a dequeue which allows insertions at only one end but allows deletions at both ends of the list. An output restricted deque is a deque which allows deletions at only one end of the list but allows insertions at both ends of the list.


36) What are the differences between linear search and binary search ?
37) State the condition(s) under which binary search is applicable ?
38) What are the advantages of linked lists over arrays ?
39) What is sorting of an array ? Name a few types of sorting techniques ?
40) What is the mechanism of selection sort ?

46) What do you mean by Polish string ?
47) What do you mean by an infix, postfix and prefix expression ?
48) What is the evaluation order according to which an infix expression is converted to postfix expression ?
49) Give the advantages of using post fix notations over infix notations ?
50) How can prefix notations be converted to infix form ?

...Return To Data Structure Index.

... Return To HR Interview Index.


Popular posts from this blog

Tell Me Something About Yourself - Interview Answers.

Try to introduce some of your most important employment-oriented skills as well as your education and accomplishments to the interviewer. Answer to this question is very important because it positions you for the rest of the interview. That's why this statement is often called the "Positioning Statement".

One should take the opportunity to show his/her communication skills by speaking clearly and concisely in an organized manner. Since there is no right or wrong answer for this question hence it is important to appear friendly.


1) I am a person with strong interpersonal skills and have the ability to get along well with people. I enjoy challenges and looking for creative solutions to problems.

2) Besides the details given in my resume, I believe in character values, vision and action. I am quick in learning from mistakes. I am confident that the various tests that you have conducted will corroborate my competencies aptitude and right attitude for the…

100 C Programs Frequently Asked in Technical Interview.

Why Should We Hire You? - Interview Answers

The interviewer asks this question just to find out how your skills, experience and knowledge can add value to the job.Well to answer this question you need to learn what they are looking for and then tie them with your strengths. This ensures that you are a viable fit for the position.

The more detail you give the stronger your answers will be. Try to summarize all your accomplishments and relate what makes you unique.

The question can also be

"Why should we hire you over other candidates?"
"Why should we hire you over the others waiting to be interviewed?"

Your answers can be:

1) You should hire me because I’m the best person for the job. I realize that there are likely other candidates who also have the ability to do this job. Yet I bring an additional quality that makes me the best person for the job - my passion for excellence. I am passionately committed to producing truly class results.

2) I believe I’m the perfect fit for this position. I’m very detai…