Flipkart Coding Interview Questions
25 Flipkart coding interview problems with full optimal solutions — 11 easy, 11 medium, 3 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an Flipkart interviewer values, and a FAQ section.
Showing 11 problems of 25
- #12mediumfoundational
12. LRU Cache
Implement an LRU cache with O(1) get and put — Flipkart asks this because inventory-snapshot lookups during flash sales must hit cache in microseconds.
- #13mediumfoundational
13. Number of Islands
Count connected groups of land cells in a grid — Flipkart maps it to clustering nearby pincodes for warehouse coverage analysis.
- #14mediumfoundational
14. Kth Largest Element in an Array
Find the kth largest value in an unsorted array — Flipkart uses it to test heap vs quickselect fluency, mirroring their search ranking top-K problems.
- #15mediumfoundational
15. Product of Array Except Self
Compute each index's product-of-all-others without division — Flipkart uses it to test the prefix-suffix trick that powers their cross-sell ranking scores.
- #16mediumfoundational
16. Find the Duplicate Number
Find the duplicate in an array of n+1 integers in [1, n] without modifying it — Flipkart maps this to detecting double-charged COD orders in their payments pipeline.
- #17mediumfoundational
17. Top K Frequent Elements
Return the k most frequent values in an array — Flipkart maps this to surfacing the top-K trending SKUs during a Big Billion Days sale event.
- #18mediumfoundational
18. Subarray Sum Equals K
Count contiguous subarrays summing to a target — Flipkart uses it to test the prefix-sum + hash map pattern behind their daily sales-target reporting.
- #19mediumfoundational
19. Daily Temperatures
For each day report how many days until a warmer temperature — Flipkart uses it to test monotonic-stack fluency before harder pricing-window problems.
- #20mediumfoundational
20. Rotting Oranges
Compute the minutes until all fresh oranges rot in a 4-connected grid — Flipkart uses it to test multi-source BFS, the same model behind warehouse stockout propagation.
- #21mediumfoundational
21. Longest Common Subsequence
Find the length of the longest common subsequence of two strings — Flipkart uses it to test 2-D DP fluency, the same shape used for fuzzy product-name dedupe.
- #22mediumfoundational
22. Successful Pairs of Spells and Potions
For each spell strength, count potions whose product meets a success threshold — Flipkart uses this binary-search-on-sorted-array pattern for offer-eligibility checks during sale events.