What is difference between Heap and Stack Memory? 
1 
388 
DataStructure  Java 
Brocade 
Are linked lists considered linear or nonlinear data structures? 
3 
256 
DataStructure 
bidgely 
How do you reference all the elements in a onedimension array? 
1 
198 
DataStructure 
bidgely 
Which data structures is applied when dealing with a recursive function? 
1 
185 
DataStructure 
bidgely 
How does dynamic memory allocation help in managing data? 
1 
173 
DataStructure 
bidgely 
What is the advantage of the heap over a stack? 
1 
177 
DataStructure 
bidgely 
What is Data abstraction? 
1 
123 
DataStructure 
bidgely 
What is the minimum number of queues needed when implementing a priority queue? 
1 
126 
DataStructure 
bidgely 
Differentiate linear from non linear data structure. 
1 
115 
DataStructure 
bidgely 
Give a basic algorithm for searching a binary search tree. 
1 
117 
DataStructure 
bidgely 
How does a selection sort work for an array? 
1 
112 
DataStructure 
bidgely 
When is a binary search best applied? 
1 
112 
DataStructure 
bidgely 
What is the bucket size, when the overlapping and collision occur at the same time? 
1 
105 
DataStructure 
bidgely 
What is dijkstra's algorithm? 
1 
114 
DataStructure 
bidgely 
what are strict binary tree? 
1 
110 
DataStructure 
treebo 
What is Perfect Sum Problem? 
1 
247 
DataStructure 
Tesco 
What is final in java? 
2 
131 
DataStructure 
Oxigen Wallet 
What is BTree? 
3 
188 
DataStructure 
Oxigen Wallet 
what are avl trees? 
1 
131 
DataStructure 
Oxigen Wallet 
What are disadvantage of using Linked List? 
3 
145 
DataStructure 
Oxigen Wallet 
What are the advantages of using Linked list? 
1 
125 
DataStructure 
Oxigen Wallet 
How Hashing works? 
2 
265 
DataStructure 
Swiggy 
What happens when you type a URL in web browser? 
4 
312 
DataStructure 
Aricent 
How do signed and unsigned numbers affect memory? 
1 
231 
DataStructure 
Aricent 
Difference between Binary Search and Fibonacci search? 
1 
231 
DataStructure 
Aricent 
What is Fibonacci search? 
1 
234 
DataStructure 
Aricent 
What is Huffman’s algorithm? 
1 
251 
DataStructure 
Aricent 
Find Min element from stack with O(1). 
2 
306 
Algorithms  DataStructure 
OlaCabs 
Implement a in memory FileSystem library 
1 
208 
DataStructure  File Handling 
OlaCabs 
Implement a map library 
0 
168 
DataStructure 
OlaCabs 
Implement queue 
0 
171 
DataStructure 
OlaCabs 
What is External sorting ? 
1 
180 
DataStructure 
eBay 
Give applications for (and the need of) each tree traversal 
0 
160 
DataStructure 

Differentiate NULL and VOID. 
1 
195 
DataStructure 
Philips 
Which Data Structure Should be used for implementiong LRU cache? 
1 
204 
DataStructure 
Philips 
Which data structure is used to perform recursion? 
1 
206 
DataStructure 
Philips 
Which sort will u prefer for linked list and why? 
1 
186 
DataStructure 
Groupon 
Stack vs Heap memory allocation. 
2 
318 
C  CPP  DataStructure  Java  memory 
Kuliza 
Symmetry of Binary Trees 
4 
529 
DataStructure  programminglanguage  Tree 
Amazon 
Find the number of possible binary tree with 3 nodes? 
2 
218 
DataStructure 
Bloomberg 
Given a number, find the next smallest palindrome 
1 
250 
DataStructure 
Aricent 
What is BST? 
1 
187 
DataStructure 
Belzabar 
How to implement priority queue? 
1 
223 
DataStructure 
Groupon 
Implement Stack using Queue 
1 
185 
DataStructure 
Groupon 
Explain TSP ( travelling Salesman Problem ) ? 
1 
244 
DataStructure 
Opera 
Difference between Arraylist and linkedlist. 
1 
191 
DataStructure 
Opera 
What are servers? 
1 
171 
DataStructure 
Opera 
Binary search tree Vs Ternary search tree 
1 
166 
DataStructure 
Opera 
monotonically increasing subsequence. 
1 
170 
DataStructure 
Moonfrog Labs 
Tree or not 
1 
182 
DataStructure 
Moonfrog Labs 
Print a binary tree in spiral order 
1 
180 
DataStructure 
Moonfrog Labs 
Search time of heap 
1 
224 
DataStructure 
Arista Networks 
Explain Max heap ? 
1 
209 
DataStructure 
Arista Networks 
Explain Min Heap ? 
1 
194 
DataStructure 
Arista Networks 
Insertion sort Vs quick sort 
1 
200 
DataStructure 
Arista Networks 
Print the bottom view of the tree 
1 
174 
DataStructure 
CouponDunia 
Classify the Hashing Functions based on the various methods by which the key value is found. 
1 
186 
DataStructure 
Synopsys 
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? 
2 
165 
DataStructure 
Synopsys 
What is memory leakage? 
1 
264 
DataStructure 
Intuit  Synopsys 
What are application of BST? 
1 
160 
DataStructure 
Synopsys 
How to check if tree is balanced? 
1 
188 
DataStructure 
Synopsys 
What is minimum spanning tree? 
1 
157 
DataStructure 
Synopsys 
What are the application of Depth First Search? 
1 
172 
DataStructure 
Synopsys 
Space complexity of fibonacci recursion 
2 
255 
DataStructure 
Amdocs 
What are applications of Breath First Search? 
1 
172 
DataStructure 
Synopsys 
Algorithm for quick sort. 
2 
183 
DataStructure 
Grofers 
Algorithm of Insertion Sort 
1 
183 
DataStructure 
Grofers 
What is heap ? 
2 
159 
DataStructure 
Grofers 
Binary Search Tree 
2 
168 
DataStructure 
Grofers 
Structure Memory Allocation 
1 
194 
DataStructure  programminglanguage 
Nvidia 
Explain Tower of Hanoi problem ? 
1 
211 
DataStructure 
Amdocs 
Write code for the Insertion of a node into a circularly linked list? 
1 
154 
DataStructure 
Amdocs 
Explain binary search tree? 
1 
155 
DataStructure 
Amdocs 
What is pruning? 
1 
167 
DataStructure 
Synopsys 
How to check whether a linked list is circular? 
1 
165 
DataStructure 
Synopsys 
How do you find out if a linkedlist has an end? 
1 
166 
DataStructure 
Synopsys 
What is doubly linked list? 
1 
183 
DataStructure 
Yahoo 
Structural difference between bitmap and btree index ? 
1 
252 
DataStructure 
Expedia 
Define precondition and postcondition to a member function. 
1 
226 
DataStructure 
Expedia 
What is meant by DQueue? 
2 
202 
DataStructure 
Expedia 
What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms? 
2 
292 
DataStructure 
Wipro 
What is a stack ? 
2 
191 
DataStructure 
Payu 
What is dangling pointer and how to avoid it? 
2 
258 
DataStructure 
Expedia 
What is priority queue? 
1 
227 
DataStructure 
Expedia 
What is Huffman coding? 
1 
246 
DataStructure 
Expedia 
What is the difference between a stack and a Queue? 
2 
224 
DataStructure 
Expedia 
What are the advantages and disadvantages of a heap? 
1 
264 
DataStructure 
Expedia 
What is linear programming? 
1 
249 
DataStructure 
Cognizant 
Which data structure you will use to optimize search of string by TRIE? 
1 
239 
DataStructure 
Expedia 
Which is the best data structure for faster searching of string? 
1 
243 
DataStructure 
Expedia 
Which algorithms come under brute force, greedy and Divide and conquer? 
1 
412 
Algorithms  DataStructure 
Hike 
What are the advantages and disadvantages of Bstar trees over Binary trees.? 
1 
293 
DataStructure 
Wipro 
What is path compression? 
1 
317 
DataStructure 
Intuit 
Desgin a data structure 
2 
652 
DataStructure 
Directi 
What are the issues that hamper the efficiency in sorting a file? 
1 
270 
DataStructure 
TCS 
Prefix and Postfix 
6 
372 
DataStructure 
TCS 
Calculate the efficiency of sequential search? 
1 
257 
DataStructure 
TCS 
Explain namespace ? 
1 
279 
DataStructure 
Wipro 
What are the advantages of using unions? 
1 
247 
DataStructure 
Wipro 
Design a data structure. 
2 
510 
DataStructure 
Directi 
What is the data structures used to perform recursion? 
2 
231 
DataStructure 
Cognizant 
What is interpolation search technique? 
1 
253 
DataStructure 
Infosys 
What do you mean by Stack unwinding? 
1 
307 
DataStructure 
TCS 
What is a spanning Tree? 
1 
304 
DataStructure 
TCS 
What happens when one insert a value corresponding to a key if it’s already present in map 
3 
766 
DataStructure 
MorganStanley 
Design tab system 
5 
720 
Algorithms  DataStructure  DesignPattern 
MorganStanley 
What data structure will you use to suggest friends in FB 
1 
799 
Algorithms  DataStructure 
MorganStanley 
Data Structure for autosuggestion 
2 
621 
Algorithms  DataStructure 
MorganStanley 
Data structures to implement LFU cache 
1 
445 
DataStructure 
MorganStanley 
What data structure will you use to find the unique words and the number of times the word appear in 
1 
335 
DataStructure 
MorganStanley 
what happens when you type a URL? 
1 
494 
ComputerNetwork  DataStructure  logicalthinking 
Cisco 
What is Bellman Ford. 
1 
403 
DataStructure 
Cisco 
What is Amortized Analysis? 
1 
298 
DataStructure 
Cisco 
Data Structure Design 
1 
300 
Algorithms  DataStructure 
MorganStanley 
What are advantage and disadvantage of Dijkstra's Algorithm? 
1 
404 
DataStructure 
Cisco 
what are real life applications of Dijkstra's Algorithm? 
1 
399 
DataStructure 
Cisco 
What are tokens of a language? 
2 
458 
DataStructure 
Accolite 
You have the coordinates of two rectangles. Find in minimum number of comparisons, if they are over 
1 
578 
DataStructure  logicalthinking 
GoldmanSachs 
Explain RBTrees ? 
1 
358 
DataStructure 
DEShaw 
Explain HDFS ? 
1 
312 
DataStructure 
DEShaw 
Explain Polyphase merge sort ? 
1 
305 
DataStructure 
DEShaw 
Hash map Vs Map 
1 
355 
DataStructure 
DEShaw 
Explain Heap Overflow ? 
1 
304 
DataStructure 
DEShaw 
What is Graph and where do we use graph? 
1 
483 
DataStructure  Graph 
GoldmanSachs 
What data structures will you use to design a garbage collector. 
1 
214 
DataStructure 
MakeMyTrip 
Briefly explain the difference between tree and graph? 
2 
721 
DataStructure 
Oracle 
Ternary search. 
2 
515 
DataStructure 
Paytm 
Explain Breadth first search 
1 
447 
DataStructure 
Oracle 
What are clustered and nonclustered indexes? 
1 
288 
DataStructure 
MAQSoftware 
Which Data structure used in printer? 
4 
375 
DataStructure 
MAQSoftware 
What is 8 Queen problem ? 
1 
513 
Algorithms  DataStructure  DesignPattern 
Oracle 
How undo works internally? 
1 
456 
DataStructure 
Oracle 
What is multimap? 
1 
387 
DataStructure 
Oracle 
Find the nth node from the end of a singly linked list ? 
9 
929 
DataStructure 
Microsoft 
Lowest Common Ancestor 
2 
801 
DataStructure 
Microsoft 
Explain height balanced tree ? 
2 
485 
DataStructure 
Microsoft 
Advantages and disadvantages of Hash Table 
2 
792 
DataStructure  Hashing 
Directi 
Microsoft Azure 
1 
219 
DataStructure 

What is memory leak ? 
1 
498 
DataStructure  programminglanguage 
Adobe 
How realloc() work in C ? 
1 
458 
DataStructure 
Adobe 
Implement a queue using 2 stacks ? 
2 
432 
DataStructure 
Adobe  MakeMyTrip 
Linked list Vs Array 
2 
405 
DataStructure 
Adobe 
Extern Vs Static 
1 
468 
DataStructure  programminglanguage 
Adobe 
What data structure is used for dictionary ? 
1 
461 
DataStructure 
Adobe 
Stack Frame 
1 
400 
DataStructure 
Adobe 
Design data structures for a very large social network like Facebook or Linkedln? 
1 
1304 
DataStructure 
Google 
Find middle of linked list 
1 
480 
DataStructure 
Flipkart 
What is Level order Traversal of a Binary Tree ? 
2 
502 
DataStructure 
Flipkart 
What is AVL tree and give some example? 
2 
603 
DataStructure 
Flipkart 
Which data structure used for recursive function ? 
18 
992 
DataStructure 
Samsung 
What is HashMap ? 
1 
467 
DataStructure 
Flipkart 
Explain Post order traversal ? 
1 
292 
DataStructure 
Flipkart 
Explain Inorder traversal ? 
1 
336 
DataStructure 
Flipkart 
Explain pre order traversal ? 
1 
328 
DataStructure 
Flipkart 
Explain Inversion count in an array ? 
3 
764 
Array  DataStructure 
Flipkart 
C program to find direction of stack growth. 
1 
708 
Algorithms  DataStructure 
Samsung 
Product of two polynomials 
3 
584 
DataStructure  LinkedList 
Samsung 
Implement queue using linkedlist. 
1 
441 
DataStructure 
Samsung 
Explain stack and its operation and uses? 
1 
678 
DataStructure 
Qualcomm 
Reverse a linked list 
17 
1435 
DataStructure  LinkedList 
Qualcomm 
How to delete a min element from a min heap? What is the time complexity? 
2 
918 
DataStructure 
Amazon 
Trie Data Structure 
3 
819 
DataStructure 
Amazon 
Binary Tree 
5 
1213 
DataStructure  Tree 
Directi  Flipkart  Microsoft  Samsung 
Implement Stack using linked list. 
2 
485 
DataStructure 
Samsung 
What is Hashing? 
2 
724 
DataStructure  Hashing 
Oracle 
Which data structure suits best to implement a file system structure? 
1 
833 
DataStructure  Tree 
Oracle 
How does Java run a program 
1 
366 
DataStructure  Java 
SAPLabs 
Give real life example of stack and queue. 
1 
641 
DataStructure 
SAPLabs 
Design a data structure used for implementing best fit algorithm. 
2 
692 
DataStructure 
Amazon 
What is KMP algorithm? 
1 
815 
DataStructure  logicalthinking  String 
Oracle 
Where is stack/queue used in web browser? 
9 
1013 
DataStructure  Queue  Stack 
Oracle 
Write a list of all data structures and explain each of them along with their applications? 
3 
971 
Array  DataStructure  Graph  LinkedList  Tree 
Oracle 
Search and insert function in Binary search tree (BST) ? 
1 
339 
Algorithms  DataStructure 
Qualcomm 
Find the intersection of two linked list ? 
2 
470 
Algorithms  DataStructure 
Qualcomm  VMWare 
What are advantage and disadvantage of data structure and its practical use? 
1 
781 
DataStructure 
Oracle 
What is segmented tree? 
3 
1522 
DataStructure  Segment Tree  Tree 
Amazon  Directi  Expedia 
Write an algorithm to check if binary tree is binary search tree? 
12 
2239 
DataStructure  Searching  Tree 
Amazon 
What is BST(Binary Search Tree)? 
2 
506 
BST  DataStructure 
OlaCabs 
Array V/S Linked list? 
3 
731 
CPP  DataStructure 
Amazon 
What is Trie? 
2 
878 
DataStructure  Tree 
Amazon 
What is isomorphic binary search tree? 
3 
824 
DataStructure  Tree 
Amazon 
Write algorithm to find mirror image of Nary tree? 
2 
653 
DataStructure  Tree 
Amazon 
What is Mirror image of binary tree? 
3 
676 
DataStructure  Tree 
Amazon 
Write algorithm to delete a node in a doubly linked list? 
4 
786 
DataStructure  LinkedList 
Amazon 
How to clone Binary tree with random pointer? 
2 
641 
DataStructure  Tree 
Amazon 
Explain Topological Sort? 
2 
895 
DataStructure  Graph  Sorting  Stack 
Amazon 
How to find level with the maximum sum in a binary tree? 
2 
668 
DataStructure  Tree 
Amazon 
Data structure for Indexing in DBMS 
3 
514 
DataStructure  DBMS 
Myntra 
How would you find a loop in a singlylinked list? 
2 
316 
DataStructure 
Interra System  Qualcomm 
Explain Depth First Search (DFS) ? 
1 
468 
Algorithms  DataStructure 
HCL  Qualcomm 
Explain BFS (Breadth First Search) ? 
1 
382 
Algorithms  DataStructure 
Qualcomm 
There is file of million number you have to find out largest k element. 
2 
662 
Algorithms  DataStructure 
Amazon 
Design a data structure for a server which can store atmost 100 records. 
0 
604 
DataStructure 
Amazon 
Data structure used for dictionary. 
1 
981 
Algorithms  DataStructure 
Amazon 
Delete a node from the linkedlist 
3 
480 
DataStructure  LinkedList 
Samsung 
Uses of Queue data structure 
4 
660 
DataStructure  Queue 
Oracle 
Uses of Stack Data structure 
5 
742 
DataStructure  Stack 
Oracle 
Cache for Storing any kind of Data 
0 
455 
DataStructure  Hashing 
Adobe 
Number of Set bits 
2 
464 
DataStructure 
Adobe 
Data structure for Cricket Scores 
2 
1025 
DataStructure 
Amazon 
Stack and Heap 
2 
843 
DataStructure  Heap  Stack 
MindFire Solutions  Samsung 
Cycle detection in Graph 
3 
1303 
Algorithms  bfs  DataStructure  dfs  graph 
Samsung 
BFS and DFS 
2 
836 
Algorithms  bfs  DataStructure  dfs 
Oracle  Samsung 
Max heap and Min heap 
3 
1586 
DataStructure  Heap 
Amazon 
RDBMS : Internal Storage 
1 
693 
DataStructure  DBMS 
IndiaBix 
Heterogenous Linked List  Pointer 
2 
570 
C  DataStructure  LinkedList  pointers 
IndiaBix 
Data Structure in RDMS 
1 
623 
ComputerNetwork  Data model  DataStructure  DBMS 
IndiaBix 
Priority Scheduling 
1 
457 
DataStructure 
IndiaBix 
Data Structure in Recursion 
3 
514 
DataStructure 
IndiaBix 