Splay Tree 
2 
99 
DataStructure  Tree 

Comparison of Red Black Tree and AVL Tree 
1 
323 
Algorithms  DataStructure  Tree 
Amazon 
Time complexity of recursive statement 
2 
133 
Algorithms  DataStructure  Recursion 

Nonrecursive algorithm for Tower Of Hanoi 
0 
90 
DataStructure 

How to print each subsequence of size n/2 from an array of size n? 
0 
199 
Algorithms  DataStructure 
Microsoft 
Orthogonal Linked List 
1 
258 
DataStructure 

Stock span problem 
1 
320 
DataStructure 
JUSPAY 
Comparisons in Hash table 
0 
151 
DataStructure 

What kind of tree structure for a set of strings? 
0 
77 
DataStructure  Tree 

what are the drawbacks of simple queues in data structures? 
0 
57 
DataStructure 

What is difference between Heap and Stack Memory? 
1 
801 
DataStructure  Java 
Brocade 
Are linked lists considered linear or nonlinear data structures? 
6 
650 
DataStructure 
bidgely 
How do you reference all the elements in a onedimension array? 
1 
454 
DataStructure 
bidgely 
Which data structures is applied when dealing with a recursive function? 
1 
432 
DataStructure 
bidgely 
How does dynamic memory allocation help in managing data? 
1 
435 
DataStructure 
bidgely 
What is the advantage of the heap over a stack? 
1 
447 
DataStructure 
bidgely 
What is Data abstraction? 
1 
333 
DataStructure 
bidgely 
What is the minimum number of queues needed when implementing a priority queue? 
1 
322 
DataStructure 
bidgely 
Differentiate linear from non linear data structure. 
1 
337 
DataStructure 
bidgely 
Give a basic algorithm for searching a binary search tree. 
1 
312 
DataStructure 
bidgely 
How does a selection sort work for an array? 
1 
288 
DataStructure 
bidgely 
When is a binary search best applied? 
1 
280 
DataStructure 
bidgely 
What is the bucket size, when the overlapping and collision occur at the same time? 
1 
269 
DataStructure 
bidgely 
What is dijkstra's algorithm? 
1 
297 
DataStructure 
bidgely 
what are strict binary tree? 
1 
387 
DataStructure 
treebo 
What is Perfect Sum Problem? 
2 
520 
DataStructure 
Tesco 
What is final in java? 
2 
286 
DataStructure 
Oxigen Wallet 
What is BTree? 
4 
438 
DataStructure 
Oxigen Wallet 
what are avl trees? 
1 
323 
DataStructure 
Oxigen Wallet 
What are disadvantage of using Linked List? 
3 
314 
DataStructure 
Oxigen Wallet 
What are the advantages of using Linked list? 
1 
277 
DataStructure 
Oxigen Wallet 
How Hashing works? 
2 
463 
DataStructure 
Swiggy 
What happens when you type a URL in web browser? 
4 
623 
DataStructure 
Aricent 
How do signed and unsigned numbers affect memory? 
1 
499 
DataStructure 
Aricent 
Difference between Binary Search and Fibonacci search? 
1 
540 
DataStructure 
Aricent 
What is Fibonacci search? 
1 
488 
DataStructure 
Aricent 
What is Huffman’s algorithm? 
1 
521 
DataStructure 
Aricent 
Find Min element from stack with O(1). 
2 
630 
Algorithms  DataStructure 
OlaCabs 
Implement a in memory FileSystem library 
1 
448 
DataStructure  File Handling 
OlaCabs 
Implement a map library 
0 
376 
DataStructure 
OlaCabs 
Implement queue 
0 
382 
DataStructure 
OlaCabs 
What is External sorting ? 
1 
405 
DataStructure 
eBay 
Give applications for (and the need of) each tree traversal 
0 
302 
DataStructure 

Differentiate NULL and VOID. 
1 
361 
DataStructure 
Philips 
Which Data Structure Should be used for implementiong LRU cache? 
1 
421 
DataStructure 
Philips 
Which data structure is used to perform recursion? 
1 
527 
DataStructure 
Philips 
Which sort will u prefer for linked list and why? 
1 
343 
DataStructure 
Groupon 
Stack vs Heap memory allocation. 
3 
737 
C  CPP  DataStructure  Java  memory 
Kuliza 
Symmetry of Binary Trees 
6 
983 
DataStructure  programminglanguage  Tree 
Amazon 
Find the number of possible binary tree with 3 nodes? 
2 
488 
DataStructure 
Bloomberg 
Given a number, find the next smallest palindrome 
1 
464 
DataStructure 
Aricent 
What is BST? 
1 
365 
DataStructure 
Belzabar 
How to implement priority queue? 
1 
692 
DataStructure 
Groupon 
Implement Stack using Queue 
1 
339 
DataStructure 
Groupon 
Explain TSP ( travelling Salesman Problem ) ? 
1 
517 
DataStructure 
Opera 
Difference between Arraylist and linkedlist. 
1 
353 
DataStructure 
Opera 
What are servers? 
1 
313 
DataStructure 
Opera 
Binary search tree Vs Ternary search tree 
1 
374 
DataStructure 
Opera 
monotonically increasing subsequence. 
1 
327 
DataStructure 
Moonfrog Labs 
Tree or not 
1 
315 
DataStructure 
Moonfrog Labs 
Print a binary tree in spiral order 
1 
395 
DataStructure 
Moonfrog Labs 
Search time of heap 
1 
461 
DataStructure 
Arista Networks 
Explain Max heap ? 
1 
443 
DataStructure 
Arista Networks 
Explain Min Heap ? 
1 
425 
DataStructure 
Arista Networks 
Insertion sort Vs quick sort 
1 
424 
DataStructure 
Arista Networks 
Print the bottom view of the tree 
1 
336 
DataStructure 
CouponDunia 
Classify the Hashing Functions based on the various methods by which the key value is found. 
1 
416 
DataStructure 
Synopsys 
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? 
2 
347 
DataStructure 
Synopsys 
What is memory leakage? 
2 
559 
DataStructure 
Intuit  Synopsys 
What are application of BST? 
1 
376 
DataStructure 
Synopsys 
How to check if tree is balanced? 
1 
382 
DataStructure 
Synopsys 
What is minimum spanning tree? 
1 
321 
DataStructure 
Synopsys 
What are the application of Depth First Search? 
1 
371 
DataStructure 
Synopsys 
Space complexity of fibonacci recursion 
3 
541 
DataStructure 
Amdocs 
What are applications of Breath First Search? 
1 
343 
DataStructure 
Synopsys 
Algorithm for quick sort. 
2 
398 
DataStructure 
Grofers 
Algorithm of Insertion Sort 
1 
388 
DataStructure 
Grofers 
What is heap ? 
2 
364 
DataStructure 
Grofers 
Binary Search Tree 
2 
351 
DataStructure 
Grofers 
Structure Memory Allocation 
1 
401 
DataStructure  programminglanguage 
Nvidia 
Explain Tower of Hanoi problem ? 
1 
460 
DataStructure 
Amdocs 
Write code for the Insertion of a node into a circularly linked list? 
1 
294 
DataStructure 
Amdocs 
Explain binary search tree? 
1 
300 
DataStructure 
Amdocs 
What is pruning? 
1 
354 
DataStructure 
Synopsys 
How to check whether a linked list is circular? 
1 
329 
DataStructure 
Synopsys 
How do you find out if a linkedlist has an end? 
1 
335 
DataStructure 
Synopsys 
What is doubly linked list? 
1 
328 
DataStructure 
Yahoo 
Design a solution to find the most visited product in last 2 hours 
0 
192 
Algorithms  DataStructure  DynamicProgramming  System Design 
Microsoft 
Structural difference between bitmap and btree index ? 
1 
514 
DataStructure 
Expedia 
Define precondition and postcondition to a member function. 
1 
491 
DataStructure 
Expedia 
What is meant by DQueue? 
2 
385 
DataStructure 
Expedia 
What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms? 
2 
552 
DataStructure 
Wipro 
What is a stack ? 
3 
358 
DataStructure 
Payu 
What is dangling pointer and how to avoid it? 
2 
519 
DataStructure 
Expedia 
What is priority queue? 
1 
435 
DataStructure 
Expedia 
What is Huffman coding? 
1 
477 
DataStructure 
Expedia 
What is the difference between a stack and a Queue? 
3 
433 
DataStructure 
Expedia 
What are the advantages and disadvantages of a heap? 
1 
604 
DataStructure 
Expedia 
What is linear programming? 
1 
592 
DataStructure 
Cognizant 
Which data structure you will use to optimize search of string by TRIE? 
1 
423 
DataStructure 
Expedia 
Which is the best data structure for faster searching of string? 
1 
468 
DataStructure 
Expedia 
Which algorithms come under brute force, greedy and Divide and conquer? 
1 
812 
Algorithms  DataStructure 
Hike 
What are the advantages and disadvantages of Bstar trees over Binary trees.? 
1 
653 
DataStructure 
Wipro 
What is path compression? 
1 
582 
DataStructure 
Intuit 
Desgin a data structure 
5 
1026 
DataStructure 
Directi 
What are the issues that hamper the efficiency in sorting a file? 
1 
529 
DataStructure 
TCS 
Prefix and Postfix 
9 
878 
DataStructure 
TCS 
Calculate the efficiency of sequential search? 
1 
538 
DataStructure 
TCS 
Explain namespace ? 
1 
474 
DataStructure 
Wipro 
What are the advantages of using unions? 
1 
435 
DataStructure 
Wipro 
Design a data structure. 
2 
809 
DataStructure 
Directi 
What is the data structures used to perform recursion? 
2 
412 
DataStructure 
Cognizant 
What is interpolation search technique? 
1 
453 
DataStructure 
Infosys 
What do you mean by Stack unwinding? 
1 
500 
DataStructure 
TCS 
What is a spanning Tree? 
1 
639 
DataStructure 
TCS 
What happens when one insert a value corresponding to a key if it’s already present in map 
4 
1153 
DataStructure 
MorganStanley 
Design tab system 
5 
1231 
Algorithms  DataStructure  DesignPattern 
MorganStanley 
What data structure will you use to suggest friends in FB 
1 
1275 
Algorithms  DataStructure 
MorganStanley 
Data Structure for autosuggestion 
2 
988 
Algorithms  DataStructure 
MorganStanley 
Data structures to implement LFU cache 
1 
981 
DataStructure 
MorganStanley 
What data structure will you use to find the unique words and the number of times the word appear in 
1 
557 
DataStructure 
MorganStanley 
what happens when you type a URL? 
1 
773 
ComputerNetwork  DataStructure  logicalthinking 
Cisco 
What is Bellman Ford. 
1 
746 
DataStructure 
Cisco 
What is Amortized Analysis? 
1 
570 
DataStructure 
Cisco 
Data Structure Design 
1 
507 
Algorithms  DataStructure 
MorganStanley 
What are advantage and disadvantage of Dijkstra's Algorithm? 
1 
894 
DataStructure 
Cisco 
what are real life applications of Dijkstra's Algorithm? 
1 
893 
DataStructure 
Cisco 
What are tokens of a language? 
2 
635 
DataStructure 
Accolite 
You have the coordinates of two rectangles. Find in minimum number of comparisons, if they are over 
2 
998 
DataStructure  logicalthinking 
GoldmanSachs 
Explain RBTrees ? 
1 
588 
DataStructure 
DEShaw 
Explain HDFS ? 
1 
542 
DataStructure 
DEShaw 
Explain Polyphase merge sort ? 
1 
677 
DataStructure 
DEShaw 
Hash map Vs Map 
1 
564 
DataStructure 
DEShaw 
Explain Heap Overflow ? 
1 
514 
DataStructure 
DEShaw 
What is Graph and where do we use graph? 
3 
827 
DataStructure  Graph 
GoldmanSachs 
What data structures will you use to design a garbage collector. 
1 
398 
DataStructure 
MakeMyTrip 
Briefly explain the difference between tree and graph? 
2 
1239 
DataStructure 
Oracle 
Ternary search. 
2 
859 
DataStructure 
Paytm 
Explain Breadth first search 
2 
730 
DataStructure 
Oracle 
What are clustered and nonclustered indexes? 
1 
477 
DataStructure 
MAQSoftware 
Which Data structure used in printer? 
4 
684 
DataStructure 
MAQSoftware 
What is 8 Queen problem ? 
1 
833 
Algorithms  DataStructure  DesignPattern 
Oracle 
How undo works internally? 
1 
733 
DataStructure 
Oracle 
Write applications of binary search tree. 
1 
126 
DataStructure 
MAQSoftware 
What is multimap? 
1 
648 
DataStructure 
Oracle 
Find the nth node from the end of a singly linked list ? 
10 
1667 
DataStructure 
Microsoft 
Lowest Common Ancestor 
3 
1309 
DataStructure 
Microsoft 
Explain height balanced tree ? 
2 
866 
DataStructure 
Microsoft 
Advantages and disadvantages of Hash Table 
2 
1355 
DataStructure  Hashing 
Directi 
Microsoft Azure 
1 
369 
DataStructure 

What is memory leak ? 
2 
968 
DataStructure  programminglanguage 
Adobe 
How realloc() work in C ? 
1 
822 
DataStructure 
Adobe 
Implement a queue using 2 stacks ? 
2 
747 
DataStructure 
Adobe  MakeMyTrip 
Linked list Vs Array 
2 
742 
DataStructure 
Adobe 
Extern Vs Static 
1 
845 
DataStructure  programminglanguage 
Adobe 
What data structure is used for dictionary ? 
1 
832 
DataStructure 
Adobe 
Stack Frame 
1 
728 
DataStructure 
Adobe 
Design data structures for a very large social network like Facebook or Linkedln? 
1 
2102 
DataStructure 
Google 
Find middle of linked list 
1 
696 
DataStructure 
Flipkart 
What is Level order Traversal of a Binary Tree ? 
2 
708 
DataStructure 
Flipkart 
What is AVL tree and give some example? 
2 
1034 
DataStructure 
Flipkart 
Which data structure used for recursive function ? 
25 
1605 
DataStructure 
Samsung 
What is HashMap ? 
1 
742 
DataStructure 
Flipkart 
Explain Post order traversal ? 
1 
456 
DataStructure 
Flipkart 
Explain Inorder traversal ? 
1 
512 
DataStructure 
Flipkart 
Explain pre order traversal ? 
1 
471 
DataStructure 
Flipkart 
Explain Inversion count in an array ? 
3 
1105 
Array  DataStructure 
Flipkart 
C program to find direction of stack growth. 
1 
1160 
Algorithms  DataStructure 
Samsung 
Product of two polynomials 
3 
958 
DataStructure  LinkedList 
Samsung 
Implement queue using linkedlist. 
2 
752 
DataStructure 
Samsung 
Explain stack and its operation and uses? 
1 
1008 
DataStructure 
Qualcomm 
Reverse a linked list 
27 
2131 
DataStructure  LinkedList 
Qualcomm 
How to delete a min element from a min heap? What is the time complexity? 
2 
1316 
DataStructure 
Amazon 
Trie Data Structure 
3 
1149 
DataStructure 
Amazon 
Binary Tree 
6 
1787 
DataStructure  Tree 
Directi  Flipkart  Microsoft  Samsung 
Implement Stack using linked list. 
6 
1078 
DataStructure 
Samsung 
What is Hashing? 
2 
1075 
DataStructure  Hashing 
Oracle 
Which data structure suits best to implement a file system structure? 
1 
1251 
DataStructure  Tree 
Oracle 
How does Java run a program 
2 
615 
DataStructure  Java 
SAPLabs 
Give real life example of stack and queue. 
1 
1282 
DataStructure 
SAPLabs 
Design a data structure used for implementing best fit algorithm. 
2 
999 
DataStructure 
Amazon 
What is KMP algorithm? 
2 
1340 
DataStructure  logicalthinking  String 
Oracle 
Where is stack/queue used in web browser? 
9 
1687 
DataStructure  Queue  Stack 
Oracle 
Write a list of all data structures and explain each of them along with their applications? 
3 
1437 
Array  DataStructure  Graph  LinkedList  Tree 
Oracle 
Search and insert function in Binary search tree (BST) ? 
1 
533 
Algorithms  DataStructure 
Qualcomm 
Find the intersection of two linked list ? 
2 
760 
Algorithms  DataStructure 
Qualcomm  VMWare 
What are advantage and disadvantage of data structure and its practical use? 
1 
1377 
DataStructure 
Oracle 
What is segmented tree? 
3 
2018 
DataStructure  Segment Tree  Tree 
Amazon  Directi  Expedia 
Write an algorithm to check if binary tree is binary search tree? 
12 
2876 
DataStructure  Searching  Tree 
Amazon 
What is BST(Binary Search Tree)? 
3 
798 
BST  DataStructure 
OlaCabs 
Array V/S Linked list? 
3 
1044 
CPP  DataStructure 
Amazon 
What is Trie? 
2 
1215 
DataStructure  Tree 
Amazon 
What is isomorphic binary search tree? 
3 
1158 
DataStructure  Tree 
Amazon 
Write algorithm to find mirror image of Nary tree? 
2 
937 
DataStructure  Tree 
Amazon 
What is Mirror image of binary tree? 
5 
976 
DataStructure  Tree 
Amazon 
Write algorithm to delete a node in a doubly linked list? 
6 
1318 
DataStructure  LinkedList 
Amazon 
How to clone Binary tree with random pointer? 
2 
963 
DataStructure  Tree 
Amazon 
Explain Topological Sort? 
3 
1303 
DataStructure  Graph  Sorting  Stack 
Amazon 
How to find level with the maximum sum in a binary tree? 
2 
963 
DataStructure  Tree 
Amazon 
Data structure for Indexing in DBMS 
3 
792 
DataStructure  DBMS 
Myntra 
How would you find a loop in a singlylinked list? 
2 
509 
DataStructure 
Interra System  Qualcomm 
Explain Depth First Search (DFS) ? 
1 
750 
Algorithms  DataStructure 
HCL  Qualcomm 
Explain BFS (Breadth First Search) ? 
1 
646 
Algorithms  DataStructure 
Qualcomm 
There is file of million number you have to find out largest k element. 
2 
961 
Algorithms  DataStructure 
Amazon 
Design a data structure for a server which can store atmost 100 records. 
1 
912 
DataStructure 
Amazon 
Data structure used for dictionary. 
1 
1357 
Algorithms  DataStructure 
Amazon 
Delete a node from the linkedlist 
5 
859 
DataStructure  LinkedList 
Samsung 
Uses of Queue data structure 
4 
982 
DataStructure  Queue 
Oracle 
Uses of Stack Data structure 
5 
1113 
DataStructure  Stack 
Oracle 
Cache for Storing any kind of Data 
0 
769 
DataStructure  Hashing 
Adobe 
Number of Set bits 
2 
746 
DataStructure 
Adobe 
Data structure for Cricket Scores 
2 
1373 
DataStructure 
Amazon 
Stack and Heap 
4 
1233 
DataStructure  Heap  Stack 
MindFire Solutions  Samsung 
Cycle detection in Graph 
4 
1798 
Algorithms  bfs  DataStructure  dfs  graph 
Samsung 
BFS and DFS 
4 
1447 
Algorithms  bfs  DataStructure  dfs 
Oracle  Samsung 
Max heap and Min heap 
4 
2303 
DataStructure  Heap 
Amazon 
RDBMS : Internal Storage 
1 
896 
DataStructure  DBMS 
IndiaBix 
Heterogenous Linked List  Pointer 
2 
929 
C  DataStructure  LinkedList  pointers 
IndiaBix 
Data Structure in RDMS 
1 
855 
ComputerNetwork  Data model  DataStructure  DBMS 
IndiaBix 
Priority Scheduling 
1 
654 
DataStructure 
IndiaBix 
Data Structure in Recursion 
3 
680 
DataStructure 
IndiaBix 