Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding Ninjas X Naukri.com
Flipkart interview experience Real time questions & tips from candidates to crack your interview

SDE - 1

Flipkart
upvote
share-icon
2 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 1 Month
Topics: Linkedlist, Stacks, Queues, Trees, Graph, Dynamic Programming
Tip
Tip

Tip 1 : Go through all the data structures
Tip 2 : Practice problems on codestudio.
Tip 3 : Give few mock interviews

Application process
Where: Other
Eligibility: 2nd year engineering girls
Resume Tip
Resume tip

Tip 1 : List out all your achievements and participation 
Tip 2 : Have at least two projects on your resume

Interview rounds

02
Round
Medium
Video Call
Duration60 Minutes
Interview date18 Apr 2022
Coding problem2

This round lasted for an hour and two questions were asked based on dsa. The first question dealt with sorting, while the second dealt with the concept of complete binary tree. I was able to solve both of the problems and advanced to the next round.

1. Missing Number

Moderate
30m average time
70% success
0/80
Asked in companies
FacebookAppleAmazon

You are given an array/list ‘BINARYNUMS’ that consists of ‘N’ distinct strings which represent all integers from 0 ...

View more
Problem approach

brute force approach was to use linear search
the efficient approach was to apply binary search and check if the index is just one less than the number if it is greater than index+1 then we need to move left if it is equal then move right and find out the required answer

Try solving now

2. Nodes In Complete Binary Tree

Moderate
15m average time
85% success
0/80
Asked in companies
OracleMicrosoftArcesium

You are given the root of a complete binary tree, you need to calculate the number of nodes in the given complete binary tree.

View more
Problem approach

brute force was to apply bfs and return the node which was popped out last
the efficient approach was to find the height of left subtree and right subtree and check if the node lies in the left part or right part recursively

Try solving now
03
Round
Medium
Video Call
Duration60 Minutes
Interview date21 Apr 2022
Coding problem2

In this round I was asked questions based on my SOP before the interviewer moved on to the dsa questions. The sliding window technique was used in the first question, while recursion and backtracking was used in second question.

1. Longest Substring Without Repeating Characters

Moderate
20m average time
80% success
0/80
Asked in companies
Morgan StanleyInfo Edge India (Naukri.com)Adobe

Given a string 'S' of length 'L', return the length of the longest substring without repeating characters.

Example:

Suppose given input is ...
View more
Problem approach

I used the sliding window technique and pushed the first element to the map and before pushing the next element I checked if the element is already present or not if yes then I removed the first element and checked until we have elements which are all unique in the map and output the maximum size of the map.

Try solving now

2. Palindrome Partitioning

Moderate
25m average time
75% success
0/80
Asked in companies
HSBCMicrosoftGoogle

You are given a string 'S'. Your task is to partition 'S' such that every substring of the partition is a palindrome. You need to return all possible palindrome partitioning of 'S'.

View more
Problem approach

I solved this using recursion and backtracking and partitioned the string from 0-k and k-length of string where k is the point of partition and checked how many partitions are palindrome and if a partition not forming palindrome then we'll backtrack and check for remaining partitions.

Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Is method overloading possible by changing the return type?

Start a Discussion
Similar interview experiences
company logo
SDE - 1
3 rounds | 10 problems
Interviewed by Flipkart
1382 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 4 problems
Interviewed by Flipkart
1264 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 4 problems
Interviewed by Flipkart
1100 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 4 problems
Interviewed by Flipkart
811 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
101640 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
47693 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
29910 views
6 comments
0 upvotes