company prep
Flipkart
Problems frequently reported at Flipkart, in course order. Solve the must-dos first.
1 easy7 medium1 hardMulti-source BFS ×2Two pointers (opposite ends) ×1Monotonic stack ×1Tree DFS (bottom-up) ×1BST property ×1Bellman–Ford ×1
12 · Two Pointers
- #11Container With Most WaterMediummust-do
16 · Stacks & Monotonic Stack
- #84Largest Rectangle in HistogramHardmust-do
22 · Tree Recursion
- #543Diameter of Binary TreeEasymust-do
23 · Binary Search Trees
- #450Delete Node in a BSTMediummust-do
26 · Graphs: BFS & DFS
- #994Rotting OrangesMediummust-do
- #54201 MatrixMediummust-do
27 · Shortest Paths
- #787Cheapest Flights Within K StopsMediummust-do
32 · Greedy Algorithms
- #134Gas StationMediummust-do
35 · Dynamic Programming
- #221Maximal SquareMedium