Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Data Structures Interview Questions

# Data Structures Interview Questions

Ratings: (0)|Views: 14 |Likes:

### Availability:

See more
See less

05/22/2014

pdf

text

original

DATA STRUCTURES QUESTIONS(1) Reversing a linked list(2) Traversals of binary tree(3) traversals of graph(4) Time complexity(5) deleting a node from a binary search tree(6) What data structure will you use for DFS,BFS?(7) Various sorting techniques. Write algo for any sorting.(10) What is hashing?(11) How do u detect a loop in a linked list?(12) Which sorting technique has the least worst case?--> heap sort.(13) code for Tower of Hanoi(14) Prefix and Postfix(15) Multiplication of number ( Recusive)Ans:a*b=a if b==1a*b=a * (b-1) + a if b>1(16) Recusive solution (trace the stack)(17) Preorder and postorder traversals(18) How to check out that graph is connected or not?(19) A binary search tree is given. Tell the 4th smallest value in it.(20) How can you insert different types of elements in one stack? We know the various types of elements that can be stored on the stack.(21) How will you sort a linked list?

(22) A list is ordered from smaller to largest when a sort is called. Which sort would take the shortesttime to execute?(23) There are 8, 15, 13, and 14 nodes in 4 different trees. Which one of them can form a full binarytree?(24) Write code to sort a list such that all odd numbers come first, then all even numbers.(25) Deleting a node when a given a pointer only to that node, deleting last node in this case(26) How to read a singly linked list backwards?a: Using recursion
(27) AVL tree rotations(28) How to represent binary tree, complete binary tree and full binary tree?(29) B, B+ tree(30) reversing, sorting, implementing priority queue, contrast with an array, which type is suitable for a queue, dequeue?, finding loop in a LL, merging 2LL.(31) Find the common node in intersecting linked lists. (soln: let L1 and L2 be the lengths of thelarger and smaller lists. Traverse L1-L2 node fromlarger list. Now the common node is equidistant from current ptrs)(32) Find the mid point of a link list w/o using counters. ( soln : take 2 ptr.. shift one by one node...and other by two nodes)(33) list the members of BST in descending order.((34) Tree traversals ---> inorder , preorder , postorder , converse preorder ,converse inorder ,converse postorder , double order (35) number of possible binary tree with 3 nodes ---> 54 nodes ---> 12