What is Perfect Sum Problem? 
1 
4 
DataStructure 
Tesco 
What is final in java? 
2 
30 
DataStructure 
Oxigen Wallet 
What is BTree? 
3 
63 
DataStructure 
Oxigen Wallet 
what are avl trees? 
1 
25 
DataStructure 
Oxigen Wallet 
What are disadvantage of using Linked List? 
3 
34 
DataStructure 
Oxigen Wallet 
What are the advantages of using Linked list? 
1 
26 
DataStructure 
Oxigen Wallet 
How Hashing works? 
2 
143 
DataStructure 
Swiggy 
What happens when you type a URL in web browser? 
3 
138 
DataStructure 
Aricent 
How do signed and unsigned numbers affect memory? 
1 
95 
DataStructure 
Aricent 
Difference between Binary Search and Fibonacci search? 
1 
93 
DataStructure 
Aricent 
What is Fibonacci search? 
1 
98 
DataStructure 
Aricent 
What is Huffman’s algorithm? 
1 
114 
DataStructure 
Aricent 
Find Min element from stack with O(1). 
1 
127 
Algorithms  DataStructure 
OlaCabs 
Implement a in memory FileSystem library 
1 
72 
DataStructure  File Handling 
OlaCabs 
Implement a map library 
0 
62 
DataStructure 
OlaCabs 
Implement queue 
0 
58 
DataStructure 
OlaCabs 
What is External sorting ? 
1 
70 
DataStructure 
eBay 
Give applications for (and the need of) each tree traversal 
0 
73 
DataStructure 

Differentiate NULL and VOID. 
1 
83 
DataStructure 
Philips 
Which Data Structure Should be used for implementiong LRU cache? 
1 
82 
DataStructure 
Philips 
Which data structure is used to perform recursion? 
1 
85 
DataStructure 
Philips 
Which sort will u prefer for linked list and why? 
1 
92 
DataStructure 
Groupon 
Stack vs Heap memory allocation. 
1 
62 
C  CPP  DataStructure  Java  memory 
Kuliza 
Symmetry of Binary Trees 
2 
243 
DataStructure  programminglanguage  Tree 
Amazon 
Find the number of possible binary tree with 3 nodes? 
2 
94 
DataStructure 
Bloomberg 
Given a number, find the next smallest palindrome 
1 
103 
DataStructure 
Aricent 
What is BST? 
1 
80 
DataStructure 
Belzabar 
How to implement priority queue? 
1 
88 
DataStructure 
Groupon 
Implement Stack using Queue 
1 
86 
DataStructure 
Groupon 
Explain TSP ( travelling Salesman Problem ) ? 
1 
102 
DataStructure 
Opera 
Difference between Arraylist and linkedlist. 
1 
95 
DataStructure 
Opera 
What are servers? 
1 
79 
DataStructure 
Opera 
Binary search tree Vs Ternary search tree 
1 
73 
DataStructure 
Opera 
monotonically increasing subsequence. 
1 
86 
DataStructure 
Moonfrog Labs 
Tree or not 
1 
85 
DataStructure 
Moonfrog Labs 
Print a binary tree in spiral order 
1 
89 
DataStructure 
Moonfrog Labs 
Search time of heap 
1 
79 
DataStructure 
Arista Networks 
Explain Max heap ? 
1 
77 
DataStructure 
Arista Networks 
Explain Min Heap ? 
1 
78 
DataStructure 
Arista Networks 
Insertion sort Vs quick sort 
1 
81 
DataStructure 
Arista Networks 
Print the bottom view of the tree 
1 
90 
DataStructure 
CouponDunia 
Classify the Hashing Functions based on the various methods by which the key value is found. 
1 
79 
DataStructure 
Synopsys 
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? 
2 
73 
DataStructure 
Synopsys 
What is memory leakage? 
1 
84 
DataStructure 
Intuit  Synopsys 
What are application of BST? 
1 
72 
DataStructure 
Synopsys 
How to check if tree is balanced? 
1 
86 
DataStructure 
Synopsys 
What is minimum spanning tree? 
1 
79 
DataStructure 
Synopsys 
What are the application of Depth First Search? 
1 
75 
DataStructure 
Synopsys 
Space complexity of fibonacci recursion 
1 
118 
DataStructure 
Amdocs 
What are applications of Breath First Search? 
1 
81 
DataStructure 
Synopsys 
Algorithm for quick sort. 
2 
76 
DataStructure 
Grofers 
Algorithm of Insertion Sort 
1 
86 
DataStructure 
Grofers 
What is heap ? 
2 
75 
DataStructure 
Grofers 
Binary Search Tree 
2 
78 
DataStructure 
Grofers 
Structure Memory Allocation 
1 
81 
DataStructure  programminglanguage 
Nvidia 
Explain Tower of Hanoi problem ? 
1 
90 
DataStructure 
Amdocs 
Write code for the Insertion of a node into a circularly linked list? 
1 
75 
DataStructure 
Amdocs 
Explain binary search tree? 
1 
72 
DataStructure 
Amdocs 
What is pruning? 
1 
77 
DataStructure 
Synopsys 
How to check whether a linked list is circular? 
1 
74 
DataStructure 
Synopsys 
How do you find out if a linkedlist has an end? 
1 
72 
DataStructure 
Synopsys 
What is doubly linked list? 
1 
102 
DataStructure 
Yahoo 
Structural difference between bitmap and btree index ? 
1 
107 
DataStructure 
Expedia 
Define precondition and postcondition to a member function. 
1 
100 
DataStructure 
Expedia 
What is meant by DQueue? 
2 
104 
DataStructure 
Expedia 
What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms? 
2 
130 
DataStructure 
Wipro 
What is a stack ? 
2 
109 
DataStructure 
Payu 
What is dangling pointer and how to avoid it? 
2 
135 
DataStructure 
Expedia 
What is priority queue? 
1 
117 
DataStructure 
Expedia 
What is Huffman coding? 
1 
133 
DataStructure 
Expedia 
What is the difference between a stack and a Queue? 
2 
115 
DataStructure 
Expedia 
What are the advantages and disadvantages of a heap? 
1 
113 
DataStructure 
Expedia 
What is linear programming? 
1 
117 
DataStructure 
Cognizant 
Which data structure you will use to optimize search of string by TRIE? 
1 
138 
DataStructure 
Expedia 
Which is the best data structure for faster searching of string? 
1 
138 
DataStructure 
Expedia 
Which algorithms come under brute force, greedy and Divide and conquer? 
1 
240 
Algorithms  DataStructure 
Hike 
What are the advantages and disadvantages of Bstar trees over Binary trees.? 
1 
126 
DataStructure 
Wipro 
What is path compression? 
1 
177 
DataStructure 
Intuit 
Desgin a data structure 
1 
363 
DataStructure 
Directi 
What are the issues that hamper the efficiency in sorting a file? 
1 
155 
DataStructure 
TCS 
Prefix and Postfix 
2 
167 
DataStructure 
TCS 
Calculate the efficiency of sequential search? 
1 
138 
DataStructure 
TCS 
Explain namespace ? 
1 
133 
DataStructure 
Wipro 
What are the advantages of using unions? 
1 
125 
DataStructure 
Wipro 
Design a data structure. 
1 
286 
DataStructure 
Directi 
What is the data structures used to perform recursion? 
2 
152 
DataStructure 
Cognizant 
What is interpolation search technique? 
1 
131 
DataStructure 
Infosys 
What do you mean by Stack unwinding? 
1 
192 
DataStructure 
TCS 
What is a spanning Tree? 
1 
147 
DataStructure 
TCS 
What happens when one insert a value corresponding to a key if it’s already present in map 
2 
405 
DataStructure 
MorganStanley 
Design tab system 
2 
370 
Algorithms  DataStructure  DesignPattern 
MorganStanley 
What data structure will you use to suggest friends in FB 
1 
436 
Algorithms  DataStructure 
MorganStanley 
Data Structure for autosuggestion 
1 
349 
Algorithms  DataStructure 
MorganStanley 
Data structures to implement LFU cache 
1 
235 
DataStructure 
MorganStanley 
What data structure will you use to find the unique words and the number of times the word appear in 
1 
189 
DataStructure 
MorganStanley 
what happens when you type a URL? 
1 
279 
ComputerNetwork  DataStructure  logicalthinking 
Cisco 
What is Bellman Ford. 
1 
234 
DataStructure 
Cisco 
What is Amortized Analysis? 
1 
175 
DataStructure 
Cisco 
Data Structure Design 
1 
188 
Algorithms  DataStructure 
MorganStanley 
What are advantage and disadvantage of Dijkstra's Algorithm? 
1 
213 
DataStructure 
Cisco 
what are real life applications of Dijkstra's Algorithm? 
1 
214 
DataStructure 
Cisco 
What are tokens of a language? 
1 
237 
DataStructure 
Accolite 
You have the coordinates of two rectangles. Find in minimum number of comparisons, if they are over 
1 
281 
DataStructure  logicalthinking 
GoldmanSachs 
Explain RBTrees ? 
1 
209 
DataStructure 
DEShaw 
Explain HDFS ? 
1 
182 
DataStructure 
DEShaw 
Explain Polyphase merge sort ? 
1 
167 
DataStructure 
DEShaw 
Hash map Vs Map 
1 
218 
DataStructure 
DEShaw 
Explain Heap Overflow ? 
1 
180 
DataStructure 
DEShaw 
What is Graph and where do we use graph? 
1 
255 
DataStructure  Graph 
GoldmanSachs 
What data structures will you use to design a garbage collector. 
1 
133 
DataStructure 
MakeMyTrip 
Briefly explain the difference between tree and graph? 
2 
447 
DataStructure 
Oracle 
Ternary search. 
2 
317 
DataStructure 
Paytm 
Explain Breadth first search 
1 
262 
DataStructure 
Oracle 
What are clustered and nonclustered indexes? 
1 
169 
DataStructure 
MAQSoftware 
Which Data structure used in printer? 
3 
206 
DataStructure 
MAQSoftware 
What is 8 Queen problem ? 
1 
298 
Algorithms  DataStructure  DesignPattern 
Oracle 
How undo works internally? 
1 
260 
DataStructure 
Oracle 
What is multimap? 
1 
217 
DataStructure 
Oracle 
Find the nth node from the end of a singly linked list ? 
4 
486 
DataStructure 
Microsoft 
Lowest Common Ancestor 
1 
408 
DataStructure 
Microsoft 
Explain height balanced tree ? 
2 
258 
DataStructure 
Microsoft 
Advantages and disadvantages of Hash Table 
2 
560 
DataStructure  Hashing 
Directi 
Microsoft Azure 
1 
149 
DataStructure 

What is memory leak ? 
1 
320 
DataStructure  programminglanguage 
Adobe 
How realloc() work in C ? 
1 
304 
DataStructure 
Adobe 
Implement a queue using 2 stacks ? 
1 
293 
DataStructure 
Adobe 
Linked list Vs Array 
2 
272 
DataStructure 
Adobe 
Extern Vs Static 
1 
310 
DataStructure  programminglanguage 
Adobe 
What data structure is used for dictionary ? 
1 
309 
DataStructure 
Adobe 
Stack Frame 
1 
260 
DataStructure 
Adobe 
Design data structures for a very large social network like Facebook or Linkedln? 
1 
967 
DataStructure 
Google 
Find middle of linked list 
1 
345 
DataStructure 
Flipkart 
What is Level order Traversal of a Binary Tree ? 
2 
364 
DataStructure 
Flipkart 
What is AVL tree and give some example? 
2 
365 
DataStructure 
Flipkart 
Which data structure used for recursive function ? 
8 
597 
DataStructure 
Samsung 
What is HashMap ? 
1 
338 
DataStructure 
Flipkart 
Explain Post order traversal ? 
1 
212 
DataStructure 
Flipkart 
Explain Inorder traversal ? 
1 
247 
DataStructure 
Flipkart 
Explain pre order traversal ? 
1 
239 
DataStructure 
Flipkart 
Explain Inversion count in an array ? 
3 
565 
Array  DataStructure 
Flipkart 
C program to find direction of stack growth. 
1 
469 
Algorithms  DataStructure 
Samsung 
Product of two polynomials 
1 
370 
DataStructure  LinkedList 
Samsung 
Implement queue using linkedlist. 
1 
318 
DataStructure 
Samsung 
Explain stack and its operation and uses? 
1 
489 
DataStructure 
Qualcomm 
Reverse a linked list 
10 
956 
DataStructure  LinkedList 
Qualcomm 
How to delete a min element from a min heap? What is the time complexity? 
2 
738 
DataStructure 
Amazon 
Trie Data Structure 
3 
630 
DataStructure 
Amazon 
Binary Tree 
3 
893 
DataStructure  Tree 
Directi  Flipkart  Microsoft  Samsung 
Implement Stack using linked list. 
2 
316 
DataStructure 
Samsung 
What is Hashing? 
2 
528 
DataStructure  Hashing 
Oracle 
Which data structure suits best to implement a file system structure? 
1 
590 
DataStructure  Tree 
Oracle 
How does Java run a program 
1 
210 
DataStructure  Java 
SAPLabs 
Give real life example of stack and queue. 
1 
316 
DataStructure 
SAPLabs 
Design a data structure used for implementing best fit algorithm. 
1 
521 
DataStructure 
Amazon 
What is KMP algorithm? 
1 
560 
DataStructure  logicalthinking  String 
Oracle 
Where is stack/queue used in web browser? 
7 
734 
DataStructure  Queue  Stack 
Oracle 
Write a list of all data structures and explain each of them along with their applications? 
3 
688 
Array  DataStructure  Graph  LinkedList  Tree 
Oracle 
Search and insert function in Binary search tree (BST) ? 
1 
212 
Algorithms  DataStructure 
Qualcomm 
Find the intersection of two linked list ? 
2 
255 
Algorithms  DataStructure 
Qualcomm  VMWare 
What are advantage and disadvantage of data structure and its practical use? 
1 
522 
DataStructure 
Oracle 
What is segmented tree? 
3 
1182 
DataStructure  Segment Tree  Tree 
Amazon  Directi  Expedia 
Write an algorithm to check if binary tree is binary search tree? 
9 
1684 
DataStructure  Searching  Tree 
Amazon 
What is BST(Binary Search Tree)? 
1 
373 
BST  DataStructure 
OlaCabs 
Array V/S Linked list? 
2 
573 
CPP  DataStructure 
Amazon 
What is Trie? 
2 
710 
DataStructure  Tree 
Amazon 
What is isomorphic binary search tree? 
3 
641 
DataStructure  Tree 
Amazon 
Write algorithm to find mirror image of Nary tree? 
2 
501 
DataStructure  Tree 
Amazon 
What is Mirror image of binary tree? 
2 
519 
DataStructure  Tree 
Amazon 
Write algorithm to delete a node in a doubly linked list? 
3 
563 
DataStructure  LinkedList 
Amazon 
How to clone Binary tree with random pointer? 
2 
491 
DataStructure  Tree 
Amazon 
Explain Topological Sort? 
2 
695 
DataStructure  Graph  Sorting  Stack 
Amazon 
How to find level with the maximum sum in a binary tree? 
2 
518 
DataStructure  Tree 
Amazon 
Data structure for Indexing in DBMS 
3 
356 
DataStructure  DBMS 
Myntra 
How would you find a loop in a singlylinked list? 
2 
201 
DataStructure 
Interra System  Qualcomm 
Explain Depth First Search (DFS) ? 
1 
310 
Algorithms  DataStructure 
HCL  Qualcomm 
Explain BFS (Breadth First Search) ? 
1 
253 
Algorithms  DataStructure 
Qualcomm 
There is file of million number you have to find out largest k element. 
2 
491 
Algorithms  DataStructure 
Amazon 
Design a data structure for a server which can store atmost 100 records. 
0 
437 
DataStructure 
Amazon 
Data structure used for dictionary. 
1 
788 
Algorithms  DataStructure 
Amazon 
Delete a node from the linkedlist 
2 
347 
DataStructure  LinkedList 
Samsung 
Uses of Queue data structure 
3 
477 
DataStructure  Queue 
Oracle 
Uses of Stack Data structure 
4 
531 
DataStructure  Stack 
Oracle 
Cache for Storing any kind of Data 
0 
334 
DataStructure  Hashing 
Adobe 
Number of Set bits 
2 
337 
DataStructure 
Adobe 
Data structure for Cricket Scores 
2 
831 
DataStructure 
Amazon 
Stack and Heap 
2 
663 
DataStructure  Heap  Stack 
MindFire Solutions  Samsung 
Cycle detection in Graph 
3 
1002 
Algorithms  bfs  DataStructure  dfs  graph 
Samsung 
BFS and DFS 
2 
587 
Algorithms  bfs  DataStructure  dfs 
Oracle  Samsung 
Max heap and Min heap 
3 
1219 
DataStructure  Heap 
Amazon 
RDBMS : Internal Storage 
1 
520 
DataStructure  DBMS 
IndiaBix 
Heterogenous Linked List  Pointer 
2 
417 
C  DataStructure  LinkedList  pointers 
IndiaBix 
Data Structure in RDMS 
1 
419 
ComputerNetwork  Data model  DataStructure  DBMS 
IndiaBix 
Priority Scheduling 
1 
346 
DataStructure 
IndiaBix 
Data Structure in Recursion 
3 
392 
DataStructure 
IndiaBix 