Flipkart Topics for Interview Preparation

Easy Level

• Chocolate Distribution Problem

• Interesting Facts about Bitwise Operators in C

• Level Order Tree Traversal

• Sum of dependencies in a graph

• Find the middle of a given linked list in C and Java

• Breadth First Traversal or BFS for a Graph

• Count Inversions in an array | Set 1 (Using Merge Sort)

• Delete middle of linked list

• Design a stack that supports getMin() in O(1) time and O(1) extra space

• Dynamic Programming | Set 10 ( 0-1 Knapsack Problem)

• Evaluation of Expression Tree

• Print all possible words from phone digits

• Gold Mine Problem

• Greedy Algorithms | Set 1 (Activity Selection Problem)

• K-th Element of Two Sorted Arrays

• Level order traversal in spiral form

• Maximum width of a binary tree

• Merge two sorted linked lists

• Print a Binary Tree in Vertical Order | Set 1

• Print BST keys in the given range

• Print Left View of a Binary Tree

• Implement Queue using Stacks

• Reverse Level Order Traversal

• Search an element in a sorted and rotated array

• Serialize and Deserialize a Binary Tree

• Sliding Window Maximum (Maximum of all subarrays of size k)

• Stock Buy Sell to Maximize Profit

• The Celebrity Problem

• Union and Intersection of two Linked Lists

• Given an a

• Medium Level

• Backtracking | Set 2 (Rat in a Maze)

• Bottom View of a Binary Tree

• How to print maximum number of 'A' using given four keys

• Connect nodes at same level

• Count number of binary strings without consecutive 1's

• Detect Cycle in a Directed Graph

• Detect cycle in an undirected graph

• Find the first non-repeating character from a stream of characters

• Largest Sum Contiguous Subarray

• Multiply Large Numbers represented as Strings

• Topological Sorting

• Hard Level

• Backtracking | Set 7 (Sudoku)

• Implement LRU Cache