Arrange the disks 
4 
386 
Algorithms  Data Structures  Greedy 

Splay Tree 
2 
464 
Data Structures  Tree 

Comparison of Red Black Tree and AVL Tree 
1 
925 
Algorithms  Data Structures  Tree 
Amazon 
Time complexity of recursive statement 
5 
362 
Algorithms  Data Structures  Recursion 

Nonrecursive algorithm for Tower Of Hanoi 
1 
235 
Data Structures 

How to print each subsequence of size n/2 from an array of size n? 
1 
529 
Algorithms  Data Structures 
Microsoft 
Orthogonal Linked List 
1 
443 
Data Structures 

Stock span problem 
1 
570 
Data Structures 
JUSPAY 
Comparisons in Hash table 
0 
274 
Data Structures 

What kind of tree structure for a set of strings? 
0 
234 
Data Structures  Tree 

what are the drawbacks of simple queues in data structures? 
1 
165 
Data Structures 

What is difference between Heap and Stack Memory? 
1 
1051 
Data Structures  Java 
Brocade 
Are linked lists considered linear or nonlinear data structures? 
8 
938 
Data Structures 
Bidgely 
How do you reference all the elements in a onedimension array? 
2 
598 
Data Structures 
Bidgely 
Which data structures is applied when dealing with a recursive function? 
2 
570 
Data Structures 
Bidgely 
How does dynamic memory allocation help in managing data? 
1 
596 
Data Structures 
Bidgely 
What is the advantage of the heap over a stack? 
1 
599 
Data Structures 
Bidgely 
What is Data abstraction? 
1 
428 
Data Structures 
Bidgely 
What is the minimum number of queues needed when implementing a priority queue? 
1 
428 
Data Structures 
Bidgely 
Differentiate linear from non linear data structure. 
2 
498 
Data Structures 
Bidgely 
Give a basic algorithm for searching a binary search tree. 
1 
402 
Data Structures 
Bidgely 
How does a selection sort work for an array? 
2 
389 
Data Structures 
Bidgely 
When is a binary search best applied? 
1 
389 
Data Structures 
Bidgely 
What is the bucket size, when the overlapping and collision occur at the same time? 
1 
367 
Data Structures 
Bidgely 
What is dijkstra's algorithm? 
1 
434 
Data Structures 
Bidgely 
what are strict binary tree? 
1 
642 
Data Structures 
treebo 
What is Perfect Sum Problem? 
2 
655 
Data Structures 
Tesco 
What is final in java? 
3 
373 
Data Structures 
Oxigen Wallet 
What is BTree? 
4 
609 
Data Structures 
Oxigen Wallet 
what are avl trees? 
1 
447 
Data Structures 
Oxigen Wallet 
What are disadvantage of using Linked List? 
3 
421 
Data Structures 
Oxigen Wallet 
What are the advantages of using Linked list? 
1 
361 
Data Structures 
Oxigen Wallet 
How Hashing works? 
2 
596 
Data Structures 
Swiggy 
What happens when you type a URL in web browser? 
4 
812 
Data Structures 
Aricent 
How do signed and unsigned numbers affect memory? 
1 
642 
Data Structures 
Aricent 
Difference between Binary Search and Fibonacci search? 
1 
738 
Data Structures 
Aricent 
What is Fibonacci search? 
1 
643 
Data Structures 
Aricent 
What is Huffmanâ€™s algorithm? 
1 
675 
Data Structures 
Aricent 
Find Min element from stack with O(1). 
2 
817 
Algorithms  Data Structures 
Ola Cabs 
Implement a in memory FileSystem library 
1 
572 
Data Structures  File Handling 
Ola Cabs 
Implement a map library 
0 
488 
Data Structures 
Ola Cabs 
Implement queue 
1 
505 
Data Structures 
Ola Cabs 
What is External sorting ? 
1 
530 
Data Structures 
eBay 
Give applications for (and the need of) each tree traversal 
1 
356 
Data Structures 

Differentiate NULL and VOID. 
1 
463 
Data Structures 
Philips 
Which Data Structure Should be used for implementiong LRU cache? 
1 
629 
Data Structures 
Philips 
Which data structure is used to perform recursion? 
2 
787 
Data Structures 
Philips 
Which sort will u prefer for linked list and why? 
1 
456 
Data Structures 
Groupon 
Stack vs Heap memory allocation. 
3 
1027 
C  CPP  Data Structures  Java  memory 
Kuliza 
Symmetry of Binary Trees 
7 
1225 
Data Structures  programminglanguage  Tree 
Amazon 
Find the number of possible binary tree with 3 nodes? 
2 
629 
Data Structures 
Bloomberg 
Given a number, find the next smallest palindrome 
2 
646 
Data Structures 
Aricent 
What is BST? 
1 
486 
Data Structures 
Belzabar 
How to implement priority queue? 
1 
973 
Data Structures 
Groupon 
Implement Stack using Queue 
1 
438 
Data Structures 
Groupon 
Explain TSP ( travelling Salesman Problem ) ? 
1 
679 
Data Structures 
Opera 
Difference between Arraylist and linkedlist. 
1 
447 
Data Structures 
Opera 
What are servers? 
1 
403 
Data Structures 
Opera 
Binary search treeÂ Vs Ternary search tree 
1 
507 
Data Structures 
Opera 
monotonically increasing subsequence. 
1 
419 
Data Structures 
Moonfrog Labs 
Tree or not 
1 
395 
Data Structures 
Moonfrog Labs 
Print a binary tree in spiral order 
1 
500 
Data Structures 
Moonfrog Labs 
Search time of heap 
1 
610 
Data Structures 
Arista Networks 
Explain Max heap ? 
1 
586 
Data Structures 
Arista Networks 
Explain Min Heap ? 
1 
577 
Data Structures 
Arista Networks 
Insertion sort Vs quick sort 
1 
688 
Data Structures 
Arista Networks 
Print the bottom view of the tree 
1 
434 
Data Structures 
CouponDunia 
Classify the Hashing Functions based on the various methods by which the key value is found. 
1 
553 
Data Structures 
Synopsys 
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? 
2 
487 
Data Structures 
Synopsys 
What is memory leakage? 
2 
732 
Data Structures 
Intuit  Synopsys 
What are application of BST? 
1 
665 
Data Structures 
Synopsys 
How to check if tree is balanced? 
1 
502 
Data Structures 
Synopsys 
What is minimum spanning tree? 
1 
431 
Data Structures 
Synopsys 
What are the application of Depth First Search? 
1 
483 
Data Structures 
Synopsys 
Space complexity of fibonacci recursion 
3 
836 
Data Structures 
Amdocs 
What are applications of Breath First Search? 
1 
448 
Data Structures 
Synopsys 
Algorithm for quick sort. 
2 
517 
Data Structures 
Grofers 
Algorithm of Insertion Sort 
1 
523 
Data Structures 
Grofers 
What is heap ? 
2 
485 
Data Structures 
Grofers 
Binary Search Tree 
2 
464 
Data Structures 
Grofers 
Structure Memory Allocation 
1 
535 
Data Structures  programminglanguage 
Nvidia 
Explain Tower of Hanoi problem ? 
1 
615 
Data Structures 
Amdocs 
Write code for the Insertion of a node into a circularly linked list? 
1 
405 
Data Structures 
Amdocs 
Explain binary search tree? 
1 
405 
Data Structures 
Amdocs 
What is pruning? 
1 
495 
Data Structures 
Synopsys 
How to check whether a linked list is circular? 
1 
439 
Data Structures 
Synopsys 
How do you find out if a linkedlist has an end? 
1 
431 
Data Structures 
Synopsys 
What is doubly linked list? 
2 
412 
Data Structures 
Yahoo 
Design a solution to find the most visited product in last 2 hours 
2 
746 
Algorithms  Data Structures  Dynamic Programming  System Design 
Microsoft 
Structural difference between bitmap and btree index ? 
1 
683 
Data Structures 
Expedia 
Define precondition and postcondition to a member function. 
1 
648 
Data Structures 
Expedia 
What is meant by DQueue? 
2 
497 
Data Structures 
Expedia 
What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms? 
2 
708 
Data Structures 
Wipro 
What is a stack ? 
3 
453 
Data Structures 
Payu 
What is dangling pointer and how to avoid it? 
2 
723 
Data Structures 
Expedia 
What is priority queue? 
1 
533 
Data Structures 
Expedia 
What is Huffman coding? 
1 
607 
Data Structures 
Expedia 
What is the difference between a stack and a Queue? 
4 
580 
Data Structures 
Expedia 
What are the advantages and disadvantages of a heap? 
1 
774 
Data Structures 
Expedia 
What is linear programming? 
1 
857 
Data Structures 
Cognizant 
Which data structure you will use to optimize search of string by TRIE? 
1 
529 
Data Structures 
Expedia 
Which is the best data structure for faster searching of string? 
1 
650 
Data Structures 
Expedia 
Which algorithms come under brute force, greedy and Divide and conquer? 
1 
1138 
Algorithms  Data Structures 
Hike 
What are the advantages and disadvantages of Bstar trees over Binary trees.? 
2 
913 
Data Structures 
Wipro 
What is path compression? 
1 
727 
Data Structures 
Intuit 
Desgin a data structure 
5 
1201 
Data Structures 
Directi 
What are the issues that hamper the efficiency in sorting a file? 
1 
657 
Data Structures 
TCS 
Prefix and Postfix 
9 
1168 
Data Structures 
TCS 
Calculate the efficiency of sequential search? 
1 
713 
Data Structures 
TCS 
Explain namespace ? 
1 
605 
Data Structures 
Wipro 
What are the advantages of using unions? 
1 
577 
Data Structures 
Wipro 
Design a data structure. 
2 
969 
Data Structures 
Directi 
What is the data structures used to perform recursion? 
3 
516 
Data Structures 
Cognizant 
What is interpolation search technique? 
1 
592 
Data Structures 
Infosys 
What do you mean by Stack unwinding? 
1 
600 
Data Structures 
TCS 
What is a spanning Tree? 
1 
817 
Data Structures 
TCS 
What happens when one insert a value corresponding to a key if itâ€™s already present in map 
6 
1503 
Data Structures 
Morgan Stanley 
Design tab system 
6 
1698 
Algorithms  Data Structures  DesignPattern 
Morgan Stanley 
What data structure will you use to suggest friends in FB 
1 
1697 
Algorithms  Data Structures 
Morgan Stanley 
Data Structure for autosuggestion 
2 
1314 
Algorithms  Data Structures 
Morgan Stanley 
Data structures to implement LFU cache 
1 
1403 
Data Structures 
Morgan Stanley 
What data structure will you use to find the unique words and the number of times the word appear in 
1 
677 
Data Structures 
Morgan Stanley 
what happens when you type a URL? 
1 
987 
Computer Networks  Data Structures  logicalthinking 
Cisco 
What is Bellman Ford. 
1 
1024 
Data Structures 
Cisco 
What is Amortized Analysis? 
1 
789 
Data Structures 
Cisco 
Data Structure Design 
1 
637 
Algorithms  Data Structures 
Morgan Stanley 
What are advantage and disadvantage of Dijkstra's Algorithm? 
1 
1288 
Data Structures 
Cisco 
what are real life applications of Dijkstra's Algorithm? 
1 
1244 
Data Structures 
Cisco 
What are tokens of a language? 
2 
737 
Data Structures 
Accolite 
You have the coordinates of two rectangles. Find in minimum number of comparisons, if they are over 
3 
1322 
Data Structures  logicalthinking 
Goldman Sachs 
Explain RBTrees ? 
1 
762 
Data Structures 
DEShaw 
Explain HDFS ? 
1 
704 
Data Structures 
DEShaw 
Explain Polyphase merge sort ? 
1 
993 
Data Structures 
DEShaw 
Hash map Vs Map 
1 
708 
Data Structures 
DEShaw 
Explain Heap Overflow ? 
1 
649 
Data Structures 
DEShaw 
What is Graph and where do we use graph? 
3 
1074 
Data Structures  Graph 
Goldman Sachs 
What data structures will you use to design a garbage collector. 
1 
534 
Data Structures 
MakeMyTrip 
Briefly explain the difference between tree and graph? 
2 
1536 
Data Structures 
Oracle 
Ternary search. 
2 
1188 
Data Structures 
Paytm 
Explain Breadth first search 
2 
914 
Data Structures 
Oracle 
What are clustered and nonclustered indexes? 
1 
592 
Data Structures 
MAQ Software 
Which Data structure used in printer? 
6 
913 
Data Structures 
MAQ Software 
What is 8 Queen problem ? 
1 
1008 
Algorithms  Data Structures  DesignPattern 
Oracle 
How undo works internally? 
1 
897 
Data Structures 
Oracle 
Write applications of binary search tree. 
1 
252 
Data Structures 
MAQ Software 
What is multimap? 
1 
811 
Data Structures 
Oracle 
Find the nth node from the end of a singly linked list ? 
10 
2154 
Data Structures 
Microsoft 
Lowest Common Ancestor 
4 
1643 
Data Structures 
Microsoft 
Explain height balanced tree ? 
3 
1100 
Data Structures 
Microsoft 
Advantages and disadvantages of Hash Table 
2 
1788 
Data Structures  Hash 
Directi 
Microsoft Azure 
1 
454 
Data Structures 

What is memory leak ? 
3 
1253 
Data Structures  programminglanguage 
Adobe 
How realloc() work in C ? 
2 
1001 
Data Structures 
Adobe 
Implement a queue using 2 stacks ? 
2 
918 
Data Structures 
Adobe  MakeMyTrip 
Linked list Vs Array 
2 
937 
Data Structures 
Adobe 
Extern Vs Static 
1 
1048 
Data Structures  programminglanguage 
Adobe 
What data structure is used for dictionary ? 
1 
1043 
Data Structures 
Adobe 
Stack Frame 
1 
906 
Data Structures 
Adobe 
Design data structures for a very large social network like Facebook or Linkedln? 
2 
2806 
Data Structures 
Google 
Find middle of linked list 
1 
835 
Data Structures 
Flipkart 
What is Level order Traversal of a Binary Tree ? 
3 
828 
Data Structures 
Flipkart 
What is AVL tree and give some example?Â 
2 
1232 
Data Structures 
Flipkart 
Which data structure used for recursive function ? 
30 
1984 
Data Structures 
Samsung 
What is HashMap ? 
2 
920 
Data Structures 
Flipkart 
Explain Post order traversal ? 
1 
550 
Data Structures 
Flipkart 
Explain Inorder traversal ? 
1 
609 
Data Structures 
Flipkart 
Explain pre order traversal ? 
1 
570 
Data Structures 
Flipkart 
Explain Inversion count in an array ? 
3 
1356 
Arrays  Data Structures 
Flipkart 
C program to find direction of stack growth. 
1 
1449 
Algorithms  Data Structures 
Samsung 
Product of two polynomials 
3 
1283 
Data Structures  Linked List 
Samsung 
Implement queue using linkedlist. 
2 
937 
Data Structures 
Samsung 
Explain stack and its operation and uses? 
1 
1220 
Data Structures 
Qualcomm 
Reverse a linked list 
30 
2688 
Data Structures  Linked List 
Qualcomm 
How to delete a min element from a min heap? What is the time complexity? 
2 
1629 
Data Structures 
Amazon 
Trie Data Structure 
3 
1374 
Data Structures 
Amazon 
Binary Tree 
8 
2160 
Data Structures  Tree 
Directi  Flipkart  Microsoft  Samsung 
Implement Stack using linked list. 
7 
1505 
Data Structures 
Samsung 
What is Hashing? 
2 
1345 
Data Structures  Hash 
Oracle 
Which data structure suits best to implement a file system structure? 
1 
1559 
Data Structures  Tree 
Oracle 
How does Java run a program 
2 
790 
Data Structures  Java 
SAP Labs 
Give real life example of stack and queue. 
1 
1736 
Data Structures 
SAP Labs 
Design a data structure used for implementing best fit algorithm. 
2 
1194 
Data Structures 
Amazon 
What is KMP algorithm? 
2 
1753 
Data Structures  logicalthinking  Strings 
Oracle 
Where is stack/queue used in web browser? 
9 
2311 
Data Structures  Queue  Stack 
Oracle 
Write a list of all data structures and explain each of them along with their applications? 
3 
1835 
Arrays  Data Structures  Graph  Linked List  Tree 
Oracle 
Search and insert function in Binary search tree (BST) ? 
1 
660 
Algorithms  Data Structures 
Qualcomm 
Find the intersection of two linked list ? 
2 
965 
Algorithms  Data Structures 
Qualcomm  VMWare 
What are advantage and disadvantage of data structure and its practical use? 
1 
1784 
Data Structures 
Oracle 
What is segmented tree? 
3 
2385 
Data Structures  SegmentTree  Tree 
Amazon  Directi  Expedia 
Write an algorithm to check if binary tree is binary search tree? 
14 
3365 
Data Structures  Searching  Tree 
Amazon 
What is BST(Binary Search Tree)? 
5 
1006 
Binary Search Tree  Data Structures 
Ola Cabs 
Array V/S Linked list? 
3 
1255 
CPP  Data Structures 
Amazon 
What is Trie? 
2 
1446 
Data Structures  Tree 
Amazon 
What is isomorphic binary search tree? 
3 
1402 
Data Structures  Tree 
Amazon 
Write algorithm to find mirror image of Nary tree? 
2 
1150 
Data Structures  Tree 
Amazon 
What is Mirror image of binary tree? 
5 
1192 
Data Structures  Tree 
Amazon 
Write algorithm to delete a node in a doubly linked list? 
6 
1694 
Data Structures  Linked List 
Amazon 
How to clone Binary tree with random pointer? 
2 
1198 
Data Structures  Tree 
Amazon 
Explain Topological Sort? 
3 
1637 
Data Structures  Graph  Sorting  Stack 
Amazon 
How to find level with the maximum sum in a binary tree? 
3 
1191 
Data Structures  Tree 
Amazon 
Min Jumps III 
1 
248 
Algorithms  Data Structures  Range Minimum Query  SegmentTree 
Amazon  Facebook  Google  Microsoft 
Data structure for Indexing in DBMS 
3 
973 
Data Structures  DBMS 
Myntra 
How would you find a loop in a singlylinked list? 
2 
623 
Data Structures 
Interra System  Qualcomm 
Explain Depth First Search (DFS) ? 
1 
924 
Algorithms  Data Structures 
HCL  Qualcomm 
Explain BFS (Breadth First Search) ? 
1 
849 
Algorithms  Data Structures 
Qualcomm 
There is file of million number you have to find out largest k element. 
2 
1159 
Algorithms  Data Structures 
Amazon 
Design a data structure for a server which can store atmost 100 records. 
2 
1115 
Data Structures 
Amazon 
Data structure used for dictionary. 
1 
1620 
Algorithms  Data Structures 
Amazon 
Delete a node from the linkedlist 
5 
1077 
Data Structures  Linked List 
Samsung 
Uses of Queue data structure 
4 
1229 
Data Structures  Queue 
Oracle 
Uses of Stack Data structure 
5 
1367 
Data Structures  Stack 
Oracle 
Cache for Storing any kind of Data 
0 
932 
Data Structures  Hash 
Adobe 
Number of Set bits 
3 
905 
Data Structures 
Adobe 
Data structure for Cricket Scores 
3 
1607 
Data Structures 
Amazon 
Stack and Heap 
4 
1575 
Data Structures  Heap  Stack 
MindFire Solutions  Samsung 
Cycle detection in Graph 
5 
2134 
Algorithms  BFS  Data Structures  DFS  Graph 
Samsung 
BFS and DFS 
4 
1829 
Algorithms  BFS  Data Structures  DFS 
Oracle  Samsung 
Max heap and Min heap 
5 
2800 
Data Structures  Heap 
Amazon 
RDBMS : Internal Storage 
1 
1020 
Data Structures  DBMS 
IndiaBix 
Heterogenous Linked List  Pointer 
2 
1212 
C  Data Structures  Linked List  Pointers 
IndiaBix 
Data Structure in RDMS 
1 
992 
Computer Networks  Data model  Data Structures  DBMS 
IndiaBix 
Priority Scheduling 
1 
768 
Data Structures 
IndiaBix 
Data Structure in Recursion 
3 
803 
Data Structures 
IndiaBix 