Cracked Flipkart Interview || Role : SDE 1 at Flipkart 2025
- Posted
- 12 Jul 2025
Summary
I successfully navigated three interview rounds for the SDE 1 role at Flipkart, covering DSA, system design, and CS fundamentals, ultimately cracking the interview.
How it went
Round 1: DSA (Online Coding)
Q1: Number of Connected Components in a Graph
→ DFS/BFS, O(V + E)
Q2: Boats to Save People
→ Greedy + Sorting, O(n log n)
Asked to explain both brute-force and optimized approaches with time & space complexity.
Round 2: DSA (Online Coding)
Q1: Alien Dictionary
→ Topological Sort (Kahn’s Algo), O(N + K)
Q2: Kth Largest Element in Array
→ Min Heap / Quickselect, O(n log k) / O(n)
Q3: Unique Number III(GFG)
→ Couldn't fully solve but discussed bitwise approach
Asked to explain both brute-force and optimized approaches with time & space complexity.
Round 3: Backend + System Design + CS Fundamentals
Node.js: Event loop, threading, multithreading
DB Design: Hotel Order Management – Entities like Customers, Orders, Menu Items, Payments
Operating Systems: Process vs Thread, Context Switching
Questions asked (8)
- 01
Number of Connected Components in a Graph
Data Structures & Algorithms
Determine the number of connected components in a given graph. I was asked to explain both brute-force and optimized approaches with time & space complexity.
- 02
Boats to Save People
Data Structures & Algorithms
I was presented with the 'Boats to Save People' problem and asked to explain both brute-force and optimized approaches with time & space complexity.
- 03
Alien Dictionary
Data Structures & Algorithms
I was given the 'Alien Dictionary' problem and asked to explain both brute-force and optimized approaches with time & space complexity.
- 04
Kth Largest Element in Array
Data Structures & Algorithms
I encountered the 'Kth Largest Element in Array' problem and was asked to explain both brute-force and optimized approaches with time & space complexity.
- 05
Unique Number III (GFG)
Data Structures & Algorithms
I faced the 'Unique Number III' problem from GFG. I discussed a bitwise approach but couldn't fully solve it.
- 06
Node.js: Event loop, threading, multithreading
Other
I discussed Node.js concepts including the event loop, threading, and multithreading.
- 07
DB Design: Hotel Order Management
System Design
I was tasked with designing a database for a Hotel Order Management system, requiring identification of entities like Customers, Orders, Menu Items, and Payments.
- 08
Operating Systems: Process vs Thread, Context Switching
Other
I discussed Operating Systems fundamentals, specifically differentiating between processes and threads, and explaining context switching.