# Commonly asked questions in Flipkart Interviews

**Snake and Ladder Problem****Chocolate Distribution Problem****Solve the Sudoku****Shortest direction****0 – 1 Knapsack Problem****Inversion of array****Maximum of all subarrays of size k****Possible words from Phone digits****Doubling the value****Print the Kth Digit****Consecutive 1’s not allowed****Search in a Rotated Array****Kadane’s Algorithm****Rat in a Maze Problem****Multiply two strings****Expression Tree****LRU Cache****Serialize and Deserialize a Binary Tree****Get minimum element from stack****Print a Binary Tree in Vertical Order****Topological sort****The Celebrity Problem****Print BST elements in given range****Detect cycle in an undirected graph****Detect cycle in a directed graph****Reverse Level Order Traversal****Queue using two Stacks****Flattening a Linked List****Connect Nodes at Same Level****Merge two sorted linked lists****Delete Middle of Linked List****Left View of Binary Tree****Finding middle element in a linked list****Bottom View of Binary Tree****Maximum Width of Tree**

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above