flipkart logo
Flipkart· SDE 1

Cracked Flipkart Interview || Role : SDE 1 at Flipkart 2025

Posted
12 Jul 2025
359 reads

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)

  1. 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.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 06

    Node.js: Event loop, threading, multithreading

    Other

    I discussed Node.js concepts including the event loop, threading, and multithreading.

  7. 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.

  8. 08

    Operating Systems: Process vs Thread, Context Switching

    Other

    I discussed Operating Systems fundamentals, specifically differentiating between processes and threads, and explaining context switching.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Flipkart recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!