Orthogonal Linked List 
0 
42 
DataStructure 

Stock span problem 
1 
56 
DataStructure 
JUSPAY 
Comparisons in Hash table 
0 
25 
DataStructure 

What is difference between Heap and Stack Memory? 
1 
598 
DataStructure  Java 
Brocade 
Are linked lists considered linear or nonlinear data structures? 
4 
417 
DataStructure 
bidgely 
How do you reference all the elements in a onedimension array? 
1 
334 
DataStructure 
bidgely 
Which data structures is applied when dealing with a recursive function? 
1 
302 
DataStructure 
bidgely 
How does dynamic memory allocation help in managing data? 
1 
282 
DataStructure 
bidgely 
What is the advantage of the heap over a stack? 
1 
292 
DataStructure 
bidgely 
What is Data abstraction? 
1 
221 
DataStructure 
bidgely 
What is the minimum number of queues needed when implementing a priority queue? 
1 
225 
DataStructure 
bidgely 
Differentiate linear from non linear data structure. 
1 
200 
DataStructure 
bidgely 
Give a basic algorithm for searching a binary search tree. 
1 
211 
DataStructure 
bidgely 
How does a selection sort work for an array? 
1 
184 
DataStructure 
bidgely 
When is a binary search best applied? 
1 
192 
DataStructure 
bidgely 
What is the bucket size, when the overlapping and collision occur at the same time? 
1 
181 
DataStructure 
bidgely 
What is dijkstra's algorithm? 
1 
187 
DataStructure 
bidgely 
what are strict binary tree? 
1 
207 
DataStructure 
treebo 
What is Perfect Sum Problem? 
2 
401 
DataStructure 
Tesco 
What is final in java? 
2 
193 
DataStructure 
Oxigen Wallet 
What is BTree? 
4 
301 
DataStructure 
Oxigen Wallet 
what are avl trees? 
1 
210 
DataStructure 
Oxigen Wallet 
What are disadvantage of using Linked List? 
3 
215 
DataStructure 
Oxigen Wallet 
What are the advantages of using Linked list? 
1 
186 
DataStructure 
Oxigen Wallet 
How Hashing works? 
2 
349 
DataStructure 
Swiggy 
What happens when you type a URL in web browser? 
4 
448 
DataStructure 
Aricent 
How do signed and unsigned numbers affect memory? 
1 
349 
DataStructure 
Aricent 
Difference between Binary Search and Fibonacci search? 
1 
369 
DataStructure 
Aricent 
What is Fibonacci search? 
1 
346 
DataStructure 
Aricent 
What is Huffman’s algorithm? 
1 
365 
DataStructure 
Aricent 
Find Min element from stack with O(1). 
2 
431 
Algorithms  DataStructure 
OlaCabs 
Implement a in memory FileSystem library 
1 
316 
DataStructure  File Handling 
OlaCabs 
Implement a map library 
0 
255 
DataStructure 
OlaCabs 
Implement queue 
0 
262 
DataStructure 
OlaCabs 
What is External sorting ? 
1 
277 
DataStructure 
eBay 
Give applications for (and the need of) each tree traversal 
0 
227 
DataStructure 

Differentiate NULL and VOID. 
1 
262 
DataStructure 
Philips 
Which Data Structure Should be used for implementiong LRU cache? 
1 
293 
DataStructure 
Philips 
Which data structure is used to perform recursion? 
1 
316 
DataStructure 
Philips 
Which sort will u prefer for linked list and why? 
1 
253 
DataStructure 
Groupon 
Stack vs Heap memory allocation. 
3 
491 
C  CPP  DataStructure  Java  memory 
Kuliza 
Symmetry of Binary Trees 
5 
774 
DataStructure  programminglanguage  Tree 
Amazon 
Find the number of possible binary tree with 3 nodes? 
2 
327 
DataStructure 
Bloomberg 
Given a number, find the next smallest palindrome 
1 
337 
DataStructure 
Aricent 
What is BST? 
1 
257 
DataStructure 
Belzabar 
How to implement priority queue? 
1 
411 
DataStructure 
Groupon 
Implement Stack using Queue 
1 
249 
DataStructure 
Groupon 
Explain TSP ( travelling Salesman Problem ) ? 
1 
366 
DataStructure 
Opera 
Difference between Arraylist and linkedlist. 
1 
254 
DataStructure 
Opera 
What are servers? 
1 
229 
DataStructure 
Opera 
Binary search tree Vs Ternary search tree 
1 
249 
DataStructure 
Opera 
monotonically increasing subsequence. 
1 
240 
DataStructure 
Moonfrog Labs 
Tree or not 
1 
240 
DataStructure 
Moonfrog Labs 
Print a binary tree in spiral order 
1 
259 
DataStructure 
Moonfrog Labs 
Search time of heap 
1 
324 
DataStructure 
Arista Networks 
Explain Max heap ? 
1 
307 
DataStructure 
Arista Networks 
Explain Min Heap ? 
1 
282 
DataStructure 
Arista Networks 
Insertion sort Vs quick sort 
1 
280 
DataStructure 
Arista Networks 
Print the bottom view of the tree 
1 
247 
DataStructure 
CouponDunia 
Classify the Hashing Functions based on the various methods by which the key value is found. 
1 
278 
DataStructure 
Synopsys 
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? 
2 
238 
DataStructure 
Synopsys 
What is memory leakage? 
2 
384 
DataStructure 
Intuit  Synopsys 
What are application of BST? 
1 
246 
DataStructure 
Synopsys 
How to check if tree is balanced? 
1 
269 
DataStructure 
Synopsys 
What is minimum spanning tree? 
1 
221 
DataStructure 
Synopsys 
What are the application of Depth First Search? 
1 
253 
DataStructure 
Synopsys 
Space complexity of fibonacci recursion 
3 
366 
DataStructure 
Amdocs 
What are applications of Breath First Search? 
1 
242 
DataStructure 
Synopsys 
Algorithm for quick sort. 
2 
273 
DataStructure 
Grofers 
Algorithm of Insertion Sort 
1 
262 
DataStructure 
Grofers 
What is heap ? 
2 
235 
DataStructure 
Grofers 
Binary Search Tree 
2 
240 
DataStructure 
Grofers 
Structure Memory Allocation 
1 
273 
DataStructure  programminglanguage 
Nvidia 
Explain Tower of Hanoi problem ? 
1 
306 
DataStructure 
Amdocs 
Write code for the Insertion of a node into a circularly linked list? 
1 
215 
DataStructure 
Amdocs 
Explain binary search tree? 
1 
214 
DataStructure 
Amdocs 
What is pruning? 
1 
235 
DataStructure 
Synopsys 
How to check whether a linked list is circular? 
1 
235 
DataStructure 
Synopsys 
How do you find out if a linkedlist has an end? 
1 
237 
DataStructure 
Synopsys 
What is doubly linked list? 
1 
242 
DataStructure 
Yahoo 
Structural difference between bitmap and btree index ? 
1 
351 
DataStructure 
Expedia 
Define precondition and postcondition to a member function. 
1 
335 
DataStructure 
Expedia 
What is meant by DQueue? 
2 
279 
DataStructure 
Expedia 
What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms? 
2 
406 
DataStructure 
Wipro 
What is a stack ? 
2 
258 
DataStructure 
Payu 
What is dangling pointer and how to avoid it? 
2 
352 
DataStructure 
Expedia 
What is priority queue? 
1 
330 
DataStructure 
Expedia 
What is Huffman coding? 
1 
335 
DataStructure 
Expedia 
What is the difference between a stack and a Queue? 
2 
299 
DataStructure 
Expedia 
What are the advantages and disadvantages of a heap? 
1 
414 
DataStructure 
Expedia 
What is linear programming? 
1 
401 
DataStructure 
Cognizant 
Which data structure you will use to optimize search of string by TRIE? 
1 
309 
DataStructure 
Expedia 
Which is the best data structure for faster searching of string? 
1 
326 
DataStructure 
Expedia 
Which algorithms come under brute force, greedy and Divide and conquer? 
1 
565 
Algorithms  DataStructure 
Hike 
What are the advantages and disadvantages of Bstar trees over Binary trees.? 
1 
434 
DataStructure 
Wipro 
What is path compression? 
1 
419 
DataStructure 
Intuit 
Desgin a data structure 
4 
859 
DataStructure 
Directi 
What are the issues that hamper the efficiency in sorting a file? 
1 
381 
DataStructure 
TCS 
Prefix and Postfix 
6 
603 
DataStructure 
TCS 
Calculate the efficiency of sequential search? 
1 
377 
DataStructure 
TCS 
Explain namespace ? 
1 
367 
DataStructure 
Wipro 
What are the advantages of using unions? 
1 
327 
DataStructure 
Wipro 
Design a data structure. 
2 
663 
DataStructure 
Directi 
What is the data structures used to perform recursion? 
2 
301 
DataStructure 
Cognizant 
What is interpolation search technique? 
1 
351 
DataStructure 
Infosys 
What do you mean by Stack unwinding? 
1 
395 
DataStructure 
TCS 
What is a spanning Tree? 
1 
450 
DataStructure 
TCS 
What happens when one insert a value corresponding to a key if it’s already present in map 
3 
935 
DataStructure 
MorganStanley 
Design tab system 
5 
943 
Algorithms  DataStructure  DesignPattern 
MorganStanley 
What data structure will you use to suggest friends in FB 
1 
1001 
Algorithms  DataStructure 
MorganStanley 
Data Structure for autosuggestion 
2 
778 
Algorithms  DataStructure 
MorganStanley 
Data structures to implement LFU cache 
1 
660 
DataStructure 
MorganStanley 
What data structure will you use to find the unique words and the number of times the word appear in 
1 
432 
DataStructure 
MorganStanley 
what happens when you type a URL? 
1 
613 
ComputerNetwork  DataStructure  logicalthinking 
Cisco 
What is Bellman Ford. 
1 
553 
DataStructure 
Cisco 
What is Amortized Analysis? 
1 
400 
DataStructure 
Cisco 
Data Structure Design 
1 
385 
Algorithms  DataStructure 
MorganStanley 
What are advantage and disadvantage of Dijkstra's Algorithm? 
1 
600 
DataStructure 
Cisco 
what are real life applications of Dijkstra's Algorithm? 
1 
603 
DataStructure 
Cisco 
What are tokens of a language? 
2 
537 
DataStructure 
Accolite 
You have the coordinates of two rectangles. Find in minimum number of comparisons, if they are over 
2 
765 
DataStructure  logicalthinking 
GoldmanSachs 
Explain RBTrees ? 
1 
456 
DataStructure 
DEShaw 
Explain HDFS ? 
1 
405 
DataStructure 
DEShaw 
Explain Polyphase merge sort ? 
1 
447 
DataStructure 
DEShaw 
Hash map Vs Map 
1 
446 
DataStructure 
DEShaw 
Explain Heap Overflow ? 
1 
389 
DataStructure 
DEShaw 
What is Graph and where do we use graph? 
2 
635 
DataStructure  Graph 
GoldmanSachs 
What data structures will you use to design a garbage collector. 
1 
286 
DataStructure 
MakeMyTrip 
Briefly explain the difference between tree and graph? 
2 
930 
DataStructure 
Oracle 
Ternary search. 
2 
656 
DataStructure 
Paytm 
Explain Breadth first search 
1 
572 
DataStructure 
Oracle 
What are clustered and nonclustered indexes? 
1 
366 
DataStructure 
MAQSoftware 
Which Data structure used in printer? 
4 
505 
DataStructure 
MAQSoftware 
What is 8 Queen problem ? 
1 
653 
Algorithms  DataStructure  DesignPattern 
Oracle 
How undo works internally? 
1 
577 
DataStructure 
Oracle 
What is multimap? 
1 
503 
DataStructure 
Oracle 
Find the nth node from the end of a singly linked list ? 
9 
1281 
DataStructure 
Microsoft 
Lowest Common Ancestor 
2 
1065 
DataStructure 
Microsoft 
Explain height balanced tree ? 
2 
679 
DataStructure 
Microsoft 
Advantages and disadvantages of Hash Table 
2 
1019 
DataStructure  Hashing 
Directi 
Microsoft Azure 
1 
283 
DataStructure 

What is memory leak ? 
1 
708 
DataStructure  programminglanguage 
Adobe 
How realloc() work in C ? 
1 
624 
DataStructure 
Adobe 
Implement a queue using 2 stacks ? 
2 
571 
DataStructure 
Adobe  MakeMyTrip 
Linked list Vs Array 
2 
550 
DataStructure 
Adobe 
Extern Vs Static 
1 
626 
DataStructure  programminglanguage 
Adobe 
What data structure is used for dictionary ? 
1 
623 
DataStructure 
Adobe 
Stack Frame 
1 
539 
DataStructure 
Adobe 
Design data structures for a very large social network like Facebook or Linkedln? 
1 
1637 
DataStructure 
Google 
Find middle of linked list 
1 
575 
DataStructure 
Flipkart 
What is Level order Traversal of a Binary Tree ? 
2 
594 
DataStructure 
Flipkart 
What is AVL tree and give some example? 
2 
803 
DataStructure 
Flipkart 
Which data structure used for recursive function ? 
23 
1289 
DataStructure 
Samsung 
What is HashMap ? 
1 
572 
DataStructure 
Flipkart 
Explain Post order traversal ? 
1 
360 
DataStructure 
Flipkart 
Explain Inorder traversal ? 
1 
406 
DataStructure 
Flipkart 
Explain pre order traversal ? 
1 
390 
DataStructure 
Flipkart 
Explain Inversion count in an array ? 
3 
887 
Array  DataStructure 
Flipkart 
C program to find direction of stack growth. 
1 
913 
Algorithms  DataStructure 
Samsung 
Product of two polynomials 
3 
753 
DataStructure  LinkedList 
Samsung 
Implement queue using linkedlist. 
2 
577 
DataStructure 
Samsung 
Explain stack and its operation and uses? 
1 
821 
DataStructure 
Qualcomm 
Reverse a linked list 
22 
1740 
DataStructure  LinkedList 
Qualcomm 
How to delete a min element from a min heap? What is the time complexity? 
2 
1085 
DataStructure 
Amazon 
Trie Data Structure 
3 
974 
DataStructure 
Amazon 
Binary Tree 
6 
1475 
DataStructure  Tree 
Directi  Flipkart  Microsoft  Samsung 
Implement Stack using linked list. 
2 
707 
DataStructure 
Samsung 
What is Hashing? 
2 
844 
DataStructure  Hashing 
Oracle 
Which data structure suits best to implement a file system structure? 
1 
991 
DataStructure  Tree 
Oracle 
How does Java run a program 
1 
460 
DataStructure  Java 
SAPLabs 
Give real life example of stack and queue. 
1 
894 
DataStructure 
SAPLabs 
Design a data structure used for implementing best fit algorithm. 
2 
836 
DataStructure 
Amazon 
What is KMP algorithm? 
2 
1039 
DataStructure  logicalthinking  String 
Oracle 
Where is stack/queue used in web browser? 
9 
1301 
DataStructure  Queue  Stack 
Oracle 
Write a list of all data structures and explain each of them along with their applications? 
3 
1174 
Array  DataStructure  Graph  LinkedList  Tree 
Oracle 
Search and insert function in Binary search tree (BST) ? 
1 
422 
Algorithms  DataStructure 
Qualcomm 
Find the intersection of two linked list ? 
2 
589 
Algorithms  DataStructure 
Qualcomm  VMWare 
What are advantage and disadvantage of data structure and its practical use? 
1 
1031 
DataStructure 
Oracle 
What is segmented tree? 
3 
1759 
DataStructure  Segment Tree  Tree 
Amazon  Directi  Expedia 
Write an algorithm to check if binary tree is binary search tree? 
12 
2503 
DataStructure  Searching  Tree 
Amazon 
What is BST(Binary Search Tree)? 
2 
623 
BST  DataStructure 
OlaCabs 
Array V/S Linked list? 
3 
880 
CPP  DataStructure 
Amazon 
What is Trie? 
2 
1033 
DataStructure  Tree 
Amazon 
What is isomorphic binary search tree? 
3 
974 
DataStructure  Tree 
Amazon 
Write algorithm to find mirror image of Nary tree? 
2 
784 
DataStructure  Tree 
Amazon 
What is Mirror image of binary tree? 
4 
808 
DataStructure  Tree 
Amazon 
Write algorithm to delete a node in a doubly linked list? 
6 
1010 
DataStructure  LinkedList 
Amazon 
How to clone Binary tree with random pointer? 
2 
782 
DataStructure  Tree 
Amazon 
Explain Topological Sort? 
3 
1083 
DataStructure  Graph  Sorting  Stack 
Amazon 
How to find level with the maximum sum in a binary tree? 
2 
809 
DataStructure  Tree 
Amazon 
Data structure for Indexing in DBMS 
3 
627 
DataStructure  DBMS 
Myntra 
How would you find a loop in a singlylinked list? 
2 
397 
DataStructure 
Interra System  Qualcomm 
Explain Depth First Search (DFS) ? 
1 
597 
Algorithms  DataStructure 
HCL  Qualcomm 
Explain BFS (Breadth First Search) ? 
1 
484 
Algorithms  DataStructure 
Qualcomm 
There is file of million number you have to find out largest k element. 
2 
799 
Algorithms  DataStructure 
Amazon 
Design a data structure for a server which can store atmost 100 records. 
0 
748 
DataStructure 
Amazon 
Data structure used for dictionary. 
1 
1154 
Algorithms  DataStructure 
Amazon 
Delete a node from the linkedlist 
4 
652 
DataStructure  LinkedList 
Samsung 
Uses of Queue data structure 
4 
795 
DataStructure  Queue 
Oracle 
Uses of Stack Data structure 
5 
897 
DataStructure  Stack 
Oracle 
Cache for Storing any kind of Data 
0 
591 
DataStructure  Hashing 
Adobe 
Number of Set bits 
2 
585 
DataStructure 
Adobe 
Data structure for Cricket Scores 
2 
1195 
DataStructure 
Amazon 
Stack and Heap 
3 
1015 
DataStructure  Heap  Stack 
MindFire Solutions  Samsung 
Cycle detection in Graph 
4 
1526 
Algorithms  bfs  DataStructure  dfs  graph 
Samsung 
BFS and DFS 
3 
1083 
Algorithms  bfs  DataStructure  dfs 
Oracle  Samsung 
Max heap and Min heap 
4 
1879 
DataStructure  Heap 
Amazon 
RDBMS : Internal Storage 
1 
782 
DataStructure  DBMS 
IndiaBix 
Heterogenous Linked List  Pointer 
2 
718 
C  DataStructure  LinkedList  pointers 
IndiaBix 
Data Structure in RDMS 
1 
735 
ComputerNetwork  Data model  DataStructure  DBMS 
IndiaBix 
Priority Scheduling 
1 
547 
DataStructure 
IndiaBix 
Data Structure in Recursion 
3 
591 
DataStructure 
IndiaBix 