Skip to main content

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

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

21) What advantages and disadvantages, do you think does a circular singly linked list have over a non-circular singly linked list?

A circular singly linked list is advantageous over a non-circular singly linked list because the former helps in sequencing from any node to any other node in the list. And the disadvantage is that it can make the end of the list more difficult to detect than if the last node contained a NULL next pointer.

22) Give the similarities between queues and stacks ?

  • Both queues and stacks are special cases of linear lists.
  • Both can be implemented as arrays or linked lists.

23) Differentiate between queues and stacks ?

The differences between queues and stacks are:

  • A stack is a LIFO list while a queue is a FIFO list.
  • There are no variations of stack. A queue, however, may be circular or dequeue.

24) To perform recursion, which data structure is generally used?

Stack data structures are generally used to perform recursion. Since stack is a LIFO or ‘Last in First Out’ list, it has the ability to remember and recognize its ‘caller’. Thus, it knows to whom it is supposed to return. In the case of a recursive function’s equivalent iterative, non-recursive function too, explicit stacks are used.

25) What do you mean by merging of data structures?

Merging of data structures is the process of generating new data structures from existing individual data structures. In Merging, elements of two data structures are combined to form a new data structure.


26) What are the different types of arrays ?
27) What do you mean by the base address of an array ?
28) Give the formula to calculate the address of any element in an array, when the length of the array along with its base address and size of the element are given ?
29) How is computer memory allotted for a two-dimensional array ?
30) What is the difference between an array and a stack housed in an array ?

31) List the basic operations which can be performed on data structures ?
32) How can you calculate the size of an array, given the upper and lower bounds of the array ?
33) Which are the two very common search techniques and what are their mechanisms ?
34) Describe how linear search is carried out ?
35) How does the binary search work ?

...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…