Commonly asked questions in Flipkart Interviews

1. Snake and Ladder Problem
2. Chocolate Distribution Problem
3. Solve the Sudoku
4. Shortest direction
5. 0 – 1 Knapsack Problem
6. Inversion of array
7. Maximum of all subarrays of size k
8. Possible words from Phone digits
9. Doubling the value
10. Print the Kth Digit
11. Consecutive 1’s not allowed
12. Search in a Rotated Array
13. Kadane’s Algorithm
14. Rat in a Maze Problem
15. Multiply two strings
16. Expression Tree
17. LRU Cache
18. Serialize and Deserialize a Binary Tree
19. Get minimum element from stack
20. Print a Binary Tree in Vertical Order
21. Topological sort
22. The Celebrity Problem
23. Print BST elements in given range
24. Detect cycle in an undirected graph
25. Detect cycle in a directed graph
26. Reverse Level Order Traversal
27. Queue using two Stacks
28. Flattening a Linked List
29. Connect Nodes at Same Level
30. Merge two sorted linked lists
31. Delete Middle of Linked List
32. Left View of Binary Tree
33. Finding middle element in a linked list
34. Bottom View of Binary Tree
35. Maximum Width of Tree