Flipkart Coding Interview Questions: 38 Tagged Problems

Flipkart study plan by topic

All 38 problems tagged Flipkart over 4 weeks, about 23 h 25 min of solving, grouped by technique in the order they build on each other — Hash Table, Counting, Two Pointers and Sliding Window and 18 more. It ends with the Flipkart — Online Coding mock.

Week 1: Hash Table, Counting, Two Pointers +3

11 problems on Hash Table, Counting, Two Pointers, Sliding Window, Prefix Sum and Sorting, easiest first within each topic.

• Find All Duplicates in an Array Medium
• Determine if Two Strings Are Close Medium
• Next Permutation Medium
• Longest Word in Dictionary Through Deleting Medium
• Max Number of K-Sum Pairs Medium
• Subarray With Given Sum Medium
• Longest Substring with At Most Two Distinct Characters Medium
• Maximum XOR for Each Query Medium
• Maximum OR Medium
• Divide Array Into Arrays With Max Difference Medium
• Check If a String Can Break Another String Medium

Week 2: Binary Search, Stack, Queue +3

11 problems on Binary Search, Stack, Queue, Monotonic Queue, Matrix and Simulation, easiest first within each topic.

• Maximum Number of Integers to Choose From a Range I Medium
• Minimum Time to Repair Cars Medium
• Maximum Distance Between a Pair of Values Medium
• Search in Rotated Sorted Array II Medium
• Capacity to Ship Packages Within D Days Medium
• Lexicographically Minimum String After Removing Stars Medium
• Count Subarrays With Fixed Bounds Hard
• Maximum Number of Robots Within Budget Hard
• First Completely Painted Row or Column Medium
• Push Dominoes Medium
• Spiral Matrix III Medium

Week 3: Intervals, Quickselect, Heap +3

10 problems on Intervals, Quickselect, Heap, Bit Manipulation, Topological Sort and Union Find, easiest first within each topic.

• Minimum Number of Arrows to Burst Balloons Medium
• Minimum Number of Taps to Open to Water a Garden Hard
• Kth Smallest Element Medium
• Maximum Product After K Increments Medium
• Minimum Cost to Connect Sticks Medium
• Maximum Subsequence Score Medium
• Minimum Operations to Exceed Threshold Value II Medium
• Minimum Number of Operations to Make Array XOR Equal to K Medium
• Longest Increasing Path in a Matrix Hard
• Find the Safest Path in a Grid Medium

Week 4: Dynamic Programming, Memoization, Geometry +1

6 problems on Dynamic Programming, Memoization, Geometry and Binary Indexed Tree, easiest first within each topic.

• Coin Change II Medium
• Count Number of Texts Medium
• Number of Ways to Earn Points Hard
• Longest Binary Subsequence Less Than or Equal to K Medium
• Detonate the Maximum Bombs Medium
• Count Inversions Medium

Finally: the timed test

Sit the Flipkart — Online Coding mock under the clock — the coding problems are only one part of the round.

Take the Flipkart — Online Coding mock

Flipkart test patterns

• Flipkart — Online Coding pattern guide and timed mock

All problems tagged Flipkart

Medium (33)

• Count Number of Texts Hash Table, Math, String
• Lexicographically Minimum String After Removing Stars String, Greedy, Heap (Priority Queue)
• Minimum Operations to Exceed Threshold Value II Array, Heap (Priority Queue), Simulation
• Maximum Subsequence Score Array, Greedy, Sorting
• Minimum Cost to Connect Sticks Array, Greedy, Heap (Priority Queue)
• Find the Safest Path in a Grid Array, Matrix, Binary Search
• Detonate the Maximum Bombs Array, Math, Graph
• First Completely Painted Row or Column Array, Matrix, Hash Table
• Spiral Matrix III Array, Matrix, Simulation
• Longest Binary Subsequence Less Than or Equal to K String, Greedy, Dynamic Programming
• Coin Change II Array, Dynamic Programming
• Minimum Number of Arrows to Burst Balloons Array, Greedy, Sorting
• Capacity to Ship Packages Within D Days Array, Binary Search
• Search in Rotated Sorted Array II Array, Binary Search
• Longest Substring with At Most Two Distinct Characters String, Hash Table, Sliding Window
• Push Dominoes String, Two Pointers, Dynamic Programming
• Max Number of K-Sum Pairs Array, Two Pointers, Hash Table
• Maximum Distance Between a Pair of Values Array, Two Pointers, Binary Search
• Maximum OR Bit Manipulation, Array, Greedy
• Maximum XOR for Each Query Bit Manipulation, Array, Prefix Sum
• Minimum Number of Operations to Make Array XOR Equal to K Bit Manipulation, Array
• Minimum Time to Repair Cars Array, Binary Search, Greedy
• Maximum Product After K Increments Array, Greedy, Heap
• Determine if Two Strings Are Close Hash Table, String, Counting
• Maximum Number of Integers to Choose From a Range I Hash Table, Greedy, Binary Search
• Check If a String Can Break Another String String, Greedy, Sorting
• Longest Word in Dictionary Through Deleting String, Two Pointers, Sorting
• Kth Smallest Element Array, Sorting, Quickselect
• Subarray With Given Sum Array, Sliding Window, Two Pointers
• Count Inversions Array, Divide and Conquer, Fenwick Tree
• Divide Array Into Arrays With Max Difference Array, Greedy, Sorting
• Next Permutation Array, Two Pointers
• Find All Duplicates in an Array Array, Hash Table

Hard (5)

• Longest Increasing Path in a Matrix Array, Matrix, Dynamic Programming
• Number of Ways to Earn Points Array, Dynamic Programming
• Minimum Number of Taps to Open to Water a Garden Array, Greedy, Dynamic Programming
• Count Subarrays With Fixed Bounds Array, Sliding Window, Two Pointers
• Maximum Number of Robots Within Budget Array, Sliding Window, Two Pointers

Topics Flipkart asks most

• Arrays 29 problems
• Greedy 12 problems
• Strings 8 problems
• Two Pointers 8 problems
• Sorting 8 problems
• Hash Table 7 problems
• Dynamic Programming 7 problems
• Binary Search 6 problems
• Heap 6 problems
• Sliding Window 4 problems
• Matrix 4 problems
• Simulation 3 problems

Other companies

• Amazon 914 problems
• Google 609 problems
• Adobe 204 problems
• Microsoft 190 problems
• Meta 127 problems
• TCS 118 problems
• Infosys 83 problems
• Uber 47 problems
• Wipro 40 problems
• Bloomberg 38 problems
• Zoho 37 problems
• Accenture 28 problems