Data Structures Questions and Answers for Technical Interviews

• C/C++ Data Structures Interview Question:How to create a copy of a linked list? Write a C program to create a copy of a linked list.

• C/C++ Data Structures Interview Question:How to compare two linked lists? Write a C program to compare two linked lists. 

• C/C++ Data Structures Interview Question:If you are using C language to implement the heterogeneous linked list, what pointer type will you use?

• C/C++ Data Structures Interview Question:How would you detect a loop in a linked list? Write a C program to detect a loop in a linked list.

• C/C++ Data Structures Interview Question:How do you find the middle of a linked list? Write a C program to return the middle of a linked list
  

• C/C++ Data Structures Interview Question:How do you reverse a linked list without using any C pointers?

• C/C++ Data StructuresInterview Question:How to declare a structure of a linked list?

• Data Structures: Generic Linked List: Write a C program to implement a Generic Linked List....

• C/C++ Data Structures: Breadth First Search: Write code for doing a breadth first search in a Tree data structure...

• C/C++ Data Structures: Implement a Queue using an Array. Make efficient use of the space in the array.

• Linked List: Loop/Cycle Detection: Given the head pointer to a singly linked list with a loop or cycle in it...

• Linked List: Merged List Problem: There are 2 singly linked lists (list1 and list2)...

• Linked List:Find the middle element: Given a singly linked list, find the node in the middle...

• Linked List:  Find n-th element from the tail: Given a singly linked list find the n-th node from the back...

• C/C++ Data Structures: What are the advantages and disadvantages of B-star trees over Binary trees...

Next Page

• C/C++ Data Structures:Sort a linked list

• C/C++ Data Structures:Reverse a string

• C/C++ Data Structures:Insert a node in a sorted linked list

  
  

• C Data Structures:Doubly Linked List: How do you reverse a doubly linked list?....

• C Data Structures:Singly Linked List: How do you reverse a singly linked list?....

• Java Data Structures: Teddy Bears Puzzle: the game starts when I give you some bears. You can then give back some bears...

• Java Data Structures: binary search of the array: Implement the body of the following function using a binary search of the array...

• JAVA Data Structures: spanning Tree: What is a spanning Tree? Does the minimum spanning tree of a graph give...

• JAVA Data Structures: JAVA: Suppose that I have the following declarations...

• JAVA Data Structures: JAVA: What are the steps to inserting a new item at the head..

• Google: arrangement of blocks: You are given N blocks of height 1…N. In how many ways can you arrange these blocks...

  ---

  There are four people who want to cross a bridge; they all begin on the same side. You have 17 minutes to get them all across to the other side. It is night, and they have one flashlight. A maximum of two people can cross the bridge at one time. Any party that crosses, either one or two people, must have the flashlight with them. The flashlight must be walked back and forth; it cannot be thrown, for example. Person 1 takes 1 minute to cross the bridge, person 2 takes 2 minutes, person 3 takes 5 minutes, and person 4 takes 10 minutes. A pair must walk together at the rate of the slower person’s pace. For example, if person 1 and person 4 walk across first, 10 minutes have elapsed when they get to the other side of the bridge. If person 4 returns the flashlight, a total of 20 minutes have passed and you have failed the mission.
  

  Solution
  

  
  

  What pointer type is used to implement the heterogeneous linked list in C?

  Solution

   

  What is the minimum number of queues needed to implement the priority queue?

   

  Solution 

   

  
  

  Which data structure is used to perform recursion? 

  Solution

  
  
  What are some of the applications for the tree data structure?
  

  Solution