Flipkart Software Developer Interview Questions, Process, and Tips

Round duration - 60 Minutes
Round difficulty - Easy

Two coding questions were asked of medium complexity. Timing and date of the interview was according to your comfort, interviewer was very helpful.

Q1. 
Search In Rotated Sorted Array Problem Statement
Given a sorted array of distinct integers that has been rotated clockwise by an unknown amount, you need to search for a specified integer in the array. Fo...read more
Ans. 
Implement a search function to find a specified integer in a rotated sorted array.
• Implement a binary search algorithm to find the target integer in the rotated sorted array.

• Handle the cases where the target integer may lie in the left or right half of the array after rotation.

• Keep track of the mid element and adjust the search space based on the rotation.

• Return the index of the target integer if found, else return -1.
Answered by AI
View 1 more answer

Round duration - 60 Minutes
Round difficulty - Medium

It was a low level design round, of around 60 min, where you have to explain your appoach along with coding.

Q1. How would you design a cab booking system?
Ans. 
Design a cab booking system for efficient and convenient service.
• Implement a user-friendly mobile app and website for booking cabs.

• Include features like real-time tracking, fare estimation, and driver ratings.

• Integrate payment options for seamless transactions.

• Develop a robust backend system to manage bookings, drivers, and customer support.

• Utilize algorithms for efficient route planning and matching drivers with passe
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

It was a HM round, with questions mainly around past experience

It will be mostly DSA for freshers. 1 easy 1 medium question

Round 2 interview was a coding interview too. 2 questions asked. one implementation and another topological sort

Q1. About my projects and challenges i faced
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The first round started around 10 in the morning and got wrapped up around 12 p.m I was given a question to solve and then had a discussion with the interviewer around the same.

Time to solve question: 1.5 hr
Discussion: 30 mins

Round duration - 60 minutes
Round difficulty - Easy

There were 2 DSA based questions andI had to write a clean code without any compiler.

Q1. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
Count the number of islands in a 2D matrix of 1s and 0s.
• Use Depth First Search (DFS) or Breadth First Search (BFS) to traverse the matrix and identify connected groups of 1s.

• Maintain a visited array to keep track of visited cells to avoid revisiting them.

• Increment the island count each time a new island is encountered.

• Consider all eight possible directions for connectivity between cells.

• Handle edge cases such as out of
Answered by AI
View 1 more answer
Q2. 
Kth Smallest Element in an Unsorted Array
Given an unsorted array arr of distinct integers and an integer k, your task is to find the k-th smallest element in the array.
Input:
The first line of input c...read more
Ans. 
Find the k-th smallest element in an unsorted array of distinct integers.
• Sort the array and return the k-th element.

• Use a priority queue or quickselect algorithm for efficient solution.

• Handle edge cases like k being out of bounds or array being empty.
Answered by AI
Add your answer

Round duration - 75 minutes
Round difficulty - Medium

It was a Hiring manager round. The discussion was mainly around my previous organisation and the projects I did.

Q1. 
Find the Middle of a Linked List
This problem requires you to return a pointer that references the middle node of a singly linked list.
Explanation:
If the number of elements in the linked list is odd, ...read more
Ans. 
Return a pointer to the middle node of a singly linked list.
• Traverse the linked list with two pointers, one moving twice as fast as the other.

• When the fast pointer reaches the end, the slow pointer will be at the middle.

• If the number of elements is even, return the second middle node.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

The round was held on Google Meet and I was given 2 coding problems for which first I had to explain my approach and then I had to write code in Shared Google Docs and dry run on sample test cases and discuss Time and Space Complexity. After the coding problems , I was asked some basic theoretical concepts from Data Structures and Time Complexities.

There were 2 interviewers and both were very friendly and helpful and tried to bring us to our comfort level first.

Q1. 
Smallest Window Problem Statement
Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.
Input:
The first...read more
Ans. 
Find the smallest substring in S containing all characters in X.
• Use a sliding window approach to find the smallest window in S containing all characters in X.

• Keep track of the characters in X using a hashmap.

• Slide the window to the right until all characters in X are found, then shrink the window from the left to find the smallest window.
Answered by AI
View 2 more answers
Q2. 
Pythagorean Triplets Detection
Determine if an array contains a Pythagorean triplet by checking whether there are three integers x, y, and z such that x² + y² = z² within the array.
Input:
The first lin...read more
Ans. 
Detect if an array contains a Pythagorean triplet by checking if there are three integers x, y, and z such that x^2 + y^2 = z^2.
• Iterate through all possible triplets of numbers in the array and check if they form a Pythagorean triplet.

• Use a nested loop to generate all possible combinations of three numbers from the array.

• Check if the sum of squares of two numbers is equal to the square of the third number for each trip...read more
Answered by AI
Add your answer
Q3. What is the time complexity of retrieving the minimum element from a max heap?
Ans. 
The time complexity of retrieving the minimum element from a max heap is O(1).
• Retrieving the minimum element from a max heap involves accessing the root node, which is always the minimum element in a max heap.

• Since the root node can be directly accessed in constant time, the time complexity is O(1).
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This was also a Data Structures and Algorithms round where I was asked to solve 2 coding problems explaining my approach with proper Complexity Analysis . After the coding questions were over there was some time left so the interviewer asked me an interesting puzzle just to check my aptitude.

Q1. 
Median of Subarrays of Specific Size
Given an integer array ARR of size N and a specified subarray size M, calculate and return the median of all subarrays of size M starting from the left of the array.
...read more
Ans. 
Calculate and return the median of all subarrays of a specified size in an integer array.
• Iterate through the array and for each subarray of size M, calculate the median.

• If the size of the subarray is even, take the average of the two middle numbers as the median.

• Return the list of medians for all subarrays of size M.
Answered by AI
Add your answer
Q2. 
Validate BST Problem Statement
Given a binary tree with N nodes, determine whether the tree is a Binary Search Tree (BST). If it is a BST, return true; otherwise, return false.
A binary search tree (BST)...read more
Ans. 
Validate if a given binary tree is a Binary Search Tree (BST) or not.
• Check if the left subtree of a node contains only nodes with data less than the node's data.

• Check if the right subtree of a node contains only nodes with data greater than the node's data.

• Recursively check if both the left and right subtrees are also binary search trees.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

In this round I was first asked to implement a Phone Book , which required the knowledge of Trie and then I was asked a question related to Memory Management and External Sorting . I was able to answer both of them with proper explanation and codes.

Q1. 
Phone Directory Search Directory
You are given a list/array of strings representing the contacts in a phone directory. The task is to perform a search based on a query string 'str' and return all contacts...read more
Ans. 
Implement a phone directory search feature to suggest contacts based on a query string prefix.
• Iterate through the contact list to find contacts with the prefix matching the query string.

• Display suggestions as the user types each character of the query.

• Handle cases where no suggestions are found for a particular prefix by printing 'No suggestions found'.
Answered by AI
Add your answer
Q2. 
Counting Sort Problem Statement
Ninja is learning about sorting algorithms, specifically those that do not rely on comparisons. Can you help Ninja implement the counting sort algorithm?
Example:
Input:
...read more
Ans. 
Implement counting sort algorithm to sort an array of integers without comparisons.
• Count the frequency of each element in the input array.

• Calculate the prefix sum of frequencies to determine the position of each element in the sorted array.

• Build the sorted array based on the prefix sum.

• Time complexity of counting sort is O(n+k), where n is the number of elements and k is the range of input.

• Example: Input array {-2, 1,
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

The round was held on Google Meet and I was given 2 coding problems for which first I had to explain my approach and then I had to write code in Shared Google Docs and dry run on sample test cases and discuss Time and Space Complexity. After the coding problems , I was asked some basic theoretical concepts from Data Structures and Time Complexities.

There were 2 interviewers and both were very friendly and helpful and tried to bring us to our comfort level first.

Q1. 
Add Two Numbers as Linked Lists
You are given two singly linked lists, where each list represents a positive number without any leading zeros.
Your task is to add these two numbers and return the sum as ...read more
Ans. 
Add two numbers represented as linked lists and return the sum as a linked list.
• Traverse both linked lists simultaneously while adding corresponding nodes and carry over the sum if needed

• Handle cases where one linked list is longer than the other by considering carry over

• Create a new linked list to store the sum and return its head node
Answered by AI
Add your answer
Q2. 
Maximum Sum Path from Leaf to Root
Given a binary tree with 'N' nodes, identify the path from a leaf node to the root node that has the maximum sum among all root-to-leaf paths.
Example:
All the possibl...read more
Ans. 
Find the path from a leaf node to the root node with the maximum sum in a binary tree.
• Traverse the binary tree from leaf to root, keeping track of the sum along each path.

• Compare the sums of all root-to-leaf paths and find the path with the maximum sum.

• Implement a recursive function to traverse the tree and calculate the sum of each path.
Answered by AI
Add your answer
Q3. What is the time complexity of retrieving the minimum element from a max heap?
Ans. 
The time complexity of retrieving the minimum element from a max heap is O(1).
• Retrieving the minimum element from a max heap involves accessing the root node, which is always the minimum element in a max heap.

• Since the root node can be directly accessed in constant time, the time complexity is O(1).
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

This was also a Data Structures and Algorithm round where I was asked to solve 2 medium to hard level problems along with their pseudo code within 50 minutes . Later I was also tested on some basic questions related to Sorting Algorithms.

Q1. 
Kth Ancestor in a Binary Tree
You are given an arbitrary binary tree consisting of N nodes numbered from 1 to N, an integer K, and a node TARGET_NODE_VAL from the tree. Your task is to find the Kth ancest...read more
Ans. 
Find the Kth ancestor of a given node in a binary tree.
• Traverse the tree to find the path from the target node to the root node.

• Keep track of the ancestors in a list while traversing.

• Return the Kth ancestor from the list, or -1 if it doesn't exist.
Answered by AI
Add your answer
Q2. 
Find All Triplets with Zero Sum
Given an array Arr consisting of N integers, find all distinct triplets in the array that sum up to zero.
Explanation:
An array is said to have a triplet {Arr[i], Arr[j],...read more
Ans. 
Find all distinct triplets in an array that sum up to zero.
• Use a nested loop to iterate through all possible triplets in the array.

• Sort the array to easily identify duplicates and skip them.

• Check for triplets with sum zero and add them to the result list.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

This round was also held on Google Meet where I was supposed to code 2 problems in a Google Doc. After the coding questions , I was asked some core concepts related to OS . 
Both the interviewers were quite friendly and helpful. Overall it was a good experience.

Q1. 
Reverse Linked List Problem Statement
Given a Singly Linked List of integers, your task is to reverse the Linked List by altering the links between the nodes.
Input:
The first line of input is an intege...read more
Ans. 
Reverse a singly linked list by altering the links between nodes.
• Iterate through the linked list and reverse the links between nodes

• Use three pointers to keep track of the current, previous, and next nodes

• Update the links between nodes to reverse the list

• Return the head of the reversed linked list
Answered by AI
Add your answer
Q2. 
Find K-th Smallest Element in BST
Given a binary search tree (BST) and an integer K, the task is to find the K-th smallest element in the BST.
Example:
Input:
BST: Order of elements in increasing order...read more
Ans. 
Find the K-th smallest element in a binary search tree (BST).
• Perform an in-order traversal of the BST to get elements in increasing order.

• Keep track of the count of visited nodes to find the K-th smallest element.

• Return the K-th smallest element once the count matches K.
Answered by AI
Add your answer
Q3. What do you mean by FCFS?
Ans. 
FCFS stands for First-Come, First-Served. It is a scheduling algorithm used in operating systems.
• FCFS is a non-preemptive scheduling algorithm where the process that arrives first is executed first.

• It is a simple and easy-to-understand scheduling algorithm.

• Example: If processes P1, P2, and P3 arrive in that order, they will be executed in the same order - P1, P2, P3.

• FCFS can lead to the problem of 'convoy effect' where...read more
Answered by AI
Add your answer
Q4. What is thrashing in operating systems?
Ans. 
Thrashing in operating systems occurs when the system is spending more time swapping data between memory and disk than actually executing tasks.
• Occurs when the system is constantly swapping data between memory and disk

• Causes a significant decrease in performance as the system is unable to effectively execute tasks

• Usually happens when the system is overloaded with too many processes or lacks sufficient memory

• Can be miti...read more
Answered by AI
Add your answer

Round duration - 40 Minutes
Round difficulty - Easy

The online coding test is not that difficult. The questions are very easy. Only thing is that you have to come up with an efficient solution.The naive solutions are fairly obvious.

Q1. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, return the head of the reversed linked list.
Example:
Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed link...read more
Ans. 
Reverse a singly linked list of integers and return the head of the reversed linked list.
• Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

• Use three pointers - prev, current, and next - to reverse the linked list in O(N) time and O(1) space complexity.

• Update the head of the reversed linked list as the last node encountered during the reversal process.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Easy

First question was very simple. I was asked for the solution first and then to write the code on paper and show it to him.Second question requires more time to think.

Q1. 
Circular Move Problem Statement
You have a robot currently positioned at the origin (0, 0) on a two-dimensional grid, facing the north direction. You are given a sequence of moves in the form of a string ...read more
Ans. 
Determine if a robot's movement path is circular on a 2D grid given a sequence of moves.
• Create a set of directions to keep track of the robot's movement (N, E, S, W).

• Simulate the robot's movement based on the given sequence of moves.

• Check if the robot returns to the starting position after completing the moves.
Answered by AI
Add your answer
Q2. 
K Closest Points to Origin Problem Statement
Your house is located at the origin (0,0) of a 2-D plane. There are N neighbors living at different points on the plane. Your goal is to visit exactly K neighb...read more
Ans. 
Find the K closest points to the origin in a 2-D plane using Euclidean Distance.
• Calculate the Euclidean Distance for each point from the origin

• Sort the points based on their distances from the origin

• Return the first K points as the closest neighbors
Answered by AI
Add your answer