BigBasket Lead Software Engineer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Round duration - 50 minutes
Round difficulty - Easy

Round duration - 60 minutes
Round difficulty - Easy

At the beginning of this round, the interviewer asked me about the data structures I knew. Linked lists, trees, graphs, arrays etc. was my answer. He asked me how well I knew Dynamic Programming. I said I wasn’t strong in that and he said that he would ask me a question on dynamic programming for sure.

Round duration - 40 minutes
Round difficulty - Easy

The interviewer asked me if I was comfortable with the interview process so far and how the previous interviews were. I said it was good and he gave me the first problem to solve.

Round duration - 60 minutes
Round difficulty - Easy

The interviewer asked me some Com­puter Sci­ence‍ fundamentals in this round as well as some behavioural questions.

Q1. Implement a Trie data structure and write functions to insert and search for a few words in it.
Ans. 
Implement a Trie data structure with insert and search functions.
• Create a TrieNode class with children and isEndOfWord attributes.

• Implement insert function to add words by iterating through characters.

• Implement search function to check if a word exists by traversing the Trie.

• Example: Insert 'apple', 'banana', 'orange' and search for 'apple' and 'grape'.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

 Around 65-70 people sat for the test. 15 people were shortlisted. It consisted of the following to be done in 90 minutes.

- 28 MCQs based on core CS 

- 2 Coding questions – everyone had different and random questions. Most questions were custom logic based (easy level) including some standard questions – LCS, LIS, topological sort.

Round duration - 60 minutes
Round difficulty - Easy

Interviewer was very friendly. It started with the standard – tell me about yourself / introduce yourself type of question. Then he proceeded and asked two coding questions

Q1. 
Remove Duplicates from a Sorted Linked List
Your friend has homework to complete. Help him by removing duplicates from a sorted linked list.
You are given the 'Head' of a sorted linked list. Modify the l...read more
Ans. 
Remove duplicates from a sorted linked list without adjacent duplicates.
• Traverse the linked list while comparing current and next nodes.

• If they are equal, skip the next node by updating the current node's next pointer.

• Repeat until the end of the list is reached.
Answered by AI
Add your answer
Q2. 
Course Schedule Problem Statement
You are enrolled as a student and must complete N courses, numbered from 1 to N, to earn your degree.
Some courses have prerequisites, which means that to take course i,...read more
Ans. 
Check if it is feasible to complete all courses with prerequisites.
• Create a graph representing the prerequisites with courses as nodes and edges as prerequisites.

• Perform a topological sort on the graph to check if there is a cycle (if there is, then it's not feasible to complete all courses).

• If there is no cycle, then it is feasible to complete all courses.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

This round had only 1 question. The interviewer introduced himself. And he advised me to clearly understand the problem before proceeding.

Q1. 
LCA of Binary Tree Problem Statement
You are given a binary tree of distinct integers, along with two nodes, ‘X’ and ‘Y’. Your task is to determine the Lowest Common Ancestor (LCA) of ‘X’ and ‘Y’.
The LC...read more
Ans. 
Find the Lowest Common Ancestor of two nodes in a binary tree.
• Traverse the binary tree to find the paths from the root to nodes X and Y.

• Compare the paths to find the last common node, which is the Lowest Common Ancestor.

• Implement a recursive function to efficiently find the LCA.

• Handle cases where one node is an ancestor of the other.

• Consider edge cases like when X or Y is the root node.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Pretty Good Round. Fast Paced. We covered a lot of ground.

Q1. 
Binary Search Tree Iterator Problem Statement
Design and implement a class BSTIterator to perform an in-order traversal over a Binary Search Tree (BST). Your implementation should include the following me...read more
Ans. 
Design and implement a class BSTIterator to perform in-order traversal over a Binary Search Tree (BST).
• Implement a parameterized constructor to initialize the iterator with the root of the BST.

• Implement a method 'next()' to return the next smallest element in in-order traversal.

• Implement a method 'hasNext()' to check if there exists a next smallest element in traversal.

• Ensure the output is the in-order traversal of the
Answered by AI
Add your answer
Q2. 
Maximum Consecutive Ones Problem Statement
Given a binary array 'ARR' of size 'N', your task is to determine the maximum length of a sequence consisting solely of 1’s that can be obtained by converting at...read more
Ans. 
Find the maximum length of a sequence of 1's by converting at most K zeroes into ones in a binary array.
• Iterate through the array and keep track of the current window of 1's and zeroes.

• Use a sliding window approach to find the maximum length of consecutive 1's by flipping at most K zeroes.

• Update the window based on the number of zeroes flipped and keep track of the maximum length found so far.

• Return the maximum length ...read more
Answered by AI
Add your answer
Q3. 
BFS in Graph Problem Statement
You are given an undirected and disconnected graph G(V, E) having V vertices numbered from 0 to V-1 and E edges. Your task is to print its BFS traversal starting from the 0t...read more
Ans. 
BFS traversal of an undirected and disconnected graph starting from vertex 0.
• Start BFS traversal from vertex 0 and visit all connected nodes in sorted order.

• Use a queue to keep track of nodes to visit next.

• Keep a visited array to avoid revisiting nodes.

• Print the BFS traversal path as the nodes are visited.

• Example: For input V=5, E=4 and edges 0-1, 0-2, 1-3, 2-4, the BFS traversal will be [0, 1, 2, 3, 4].
Answered by AI
Add your answer
Q4. 
Dijkstra's Shortest Path Problem Statement
Given an undirected graph with V vertices (labeled 0, 1, ..., V-1) and E edges, each edge connects two nodes X and Y with a specified weight representing the dis...read more
Ans. 
Dijkstra's algorithm is used to find the shortest path distance from a source node to all other nodes in an undirected graph.
• Implement Dijkstra's algorithm to find the shortest path distance from node 0 to all other nodes in the graph.

• Use a priority queue to efficiently select the next node with the shortest distance.

• Initialize distances to all nodes as infinity, except for the source node which is 0.

• Update distances t...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Hard

Bar Raised Round. Definitely felt the difficulty.

Q1. 
First Non-Repeating Character Problem Statement
You are given a string consisting of English alphabet characters. Your task is to identify and return the first character in the string that does not repeat...read more
Ans. 
Identify and return the first non-repeating character in a string, or the first character if all characters repeat.
• Iterate through the string to count the frequency of each character

• Iterate through the string again to find the first character with frequency 1

• If no such character is found, return the first character of the string
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Find the k-th Node from the End of a Linked List
Given the head node of a singly linked list and an integer 'k', this problem requires you to determine the value at the k-th node from the end of the linke...read more
Ans. 
To find the k-th node from the end of a linked list, iterate through the list to determine the size, then traverse again to reach the k-th node from the end.
• Iterate through the linked list to determine its size.

• Calculate the position of the k-th node from the end based on the size of the list.

• Traverse the list again to reach the k-th node from the end.

• Return a pointer to the k-th node from the end.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

High level System Design

Q1. Can you design a system like Uber, explaining the various components and architecture involved?
Ans. 
Designing a system like Uber involves components like user app, driver app, server, database, and algorithms for matching and routing.
• User app for booking rides and tracking

• Driver app for accepting rides and navigation

• Server for handling requests and communication between apps

• Database for storing user, driver, and ride information

• Algorithms for matching riders with drivers and routing
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

Basic HR questions

Round duration - 90 Minutes
Round difficulty - Medium

Interview started at 11:00 am. It was an online round. During the coding round I submitted optimized solution and got full acceptance of the solutions.

Q1. 
Detect Cycle in a Directed Graph
You are provided with a directed graph composed of 'N' nodes. You have a matrix called 'EDGES' with dimensions M x 2, which specifies the 'M' edges in the graph. Each edge...read more
Ans. 
Detect cycle in a directed graph using depth-first search (DFS) algorithm.
• Use DFS to traverse the graph and detect back edges indicating a cycle.

• Maintain a visited array to keep track of visited nodes during traversal.

• If a node is visited again during traversal and it is not the parent node, then a cycle exists.

• Return true if a cycle is detected, false otherwise.
Answered by AI
Add your answer

Round duration - 80 Minutes
Round difficulty - Medium

Interview started at 10:00 am. Interview went well, I was able to connect with the interviewer and enjoyed the whole interview

Q1. 
Next Smallest Palindrome Problem Statement
Find the next smallest palindrome strictly greater than a given number 'N' represented as a string 'S'.
Explanation:
You are given a number in string format, a...read more
Ans. 
Find the next smallest palindrome greater than a given number represented as a string.
• Convert the string to an integer, find the next greater palindrome, and convert it back to a string.

• Handle cases where the number is a palindrome or has all digits as '9'.

• Consider both odd and even length numbers when finding the next palindrome.
Answered by AI
Add your answer

Round duration - 80 Minutes
Round difficulty - Medium

Interview started at 11:00 am. Interview went well.

Q1. 
Boundary Traversal of a Binary Tree
Given a binary tree of integers, your task is to return the boundary nodes of the tree in Anti-Clockwise direction starting from the root node.
Input:
The first line ...read more
Ans. 
Return the boundary nodes of a binary tree in Anti-Clockwise direction starting from the root node.
• Traverse the left boundary nodes in a top-down manner

• Traverse the leaf nodes from left to right

• Traverse the right boundary nodes in a bottom-up manner

• Handle cases where duplicates occur in the boundary nodes

• Implement the function without printing as printing is already managed
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

This was MCQ+Coding round.

Q1. How can you check if two strings are anagrams of each other?
Ans. 
Check if two strings are anagrams by comparing the sorted versions of the strings.
• Sort both strings and compare if they are equal.

• Use a hashmap to store the frequency of characters in each string and compare the maps.

• Ignore spaces and punctuation when comparing the strings.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

This was face to face interview round.

Round duration - 90 minutes
Round difficulty - Easy

This was face to face interview round.

Round duration - 60 minutes
Round difficulty - Easy

In first round they asked me 2 coding questions where he asked me to code as close as possible to the actual one.

Q1. 
Ninja and Sorted Array Merging Problem
Ninja is tasked with merging two given sorted integer arrays ARR1 and ARR2 of sizes 'M' and 'N', respectively, such that the merged result is a single sorted array w...read more
Ans. 
Merge two sorted arrays into one sorted array in place.
• Use two pointers to compare elements from both arrays and place them in the correct position in ARR1.

• Start from the end of ARR1 and compare elements from both arrays, placing the larger element at the end of ARR1.

• Continue this process until all elements from ARR2 are merged into ARR1.
Answered by AI
Add your answer
Q2. 
Word Distance Calculation
Given a document represented as an array/list ARR of words with length N, find the smallest distance between two given words for multiple queries. The distance is defined as the ...read more
Ans. 
Find the smallest distance between two words in a document for multiple queries.
• Iterate through the document array to find the indices of the two words in each query.

• Calculate the absolute difference between the indices to get the distance.

• If a word from the query is not present in the document, return the length of the document array.

• Repeat the process for each query and output the smallest distance for each.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Then in the second round they asked a little about tree and told me to code 2 codes.

Q1. 
Level Order Traversal Problem Statement
Given a binary tree of integers, return the level order traversal of the binary tree.
Input:
The first line contains an integer 'T', representing the number of te...read more
Ans. 
The problem requires implementing a function to return the level order traversal of a binary tree.
• Implement a function that takes the root of the binary tree as input and returns the level order traversal of the tree.

• Use a queue data structure to perform level order traversal.

• Process each level of the tree one by one, starting from the root node.

• Print the node values at each level in the order they appear from left to ...read more
Answered by AI
Add your answer
Q2. 
Combination Sum Problem Statement
Given an array of distinct positive integers ARR and a non-negative integer 'B', find all unique combinations in the array where the sum is equal to 'B'. Numbers can be c...read more
Ans. 
Find all unique combinations in an array where the sum is equal to a given target sum, with elements in non-decreasing order.
• Use backtracking to generate all possible combinations.

• Sort the array to ensure elements are in non-decreasing order.

• Track the current combination and sum while backtracking.

• Terminate recursion when the sum equals the target sum.

• Avoid duplicates by skipping elements that have been used in previou
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

HR round with typical behavioral problems.

Round duration - 60 minutes
Round difficulty - Medium

This was a online test round where I was given 3 DSA questions to be solved in 60 minutes.

Q1. 
Count Ways to Reach the N-th Stair Problem Statement
You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or tw...read more
Ans. 
The problem involves finding the number of distinct ways to climb to the Nth stair by taking one or two steps at a time.
• Use dynamic programming to solve the problem efficiently.

• The number of ways to reach the Nth stair is the sum of the number of ways to reach the (N-1)th stair and the (N-2)th stair.

• Handle base cases for N=0 and N=1 separately.

• Consider using modulo 10^9+7 to avoid overflow in calculations.
Answered by AI
Add your answer
Q2. 
Optimal Strategy for a Coin Game
You are playing a coin game with your friend Ninjax. There are N coins placed in a straight line.
Here are the rules of the game:
1. Each coin has a value associated wit...read more
Ans. 
The problem involves finding the optimal strategy to accumulate the maximum amount in a coin game with specific rules.
• Start by understanding the rules of the game and how players take turns to choose coins.

• Consider the scenario where both players play optimally to maximize winnings.

• Iterate through different strategies to determine the best approach for selecting coins.

• Keep track of the total winnings accumulated by eac...read more
Answered by AI
Add your answer
Q3. 
Generate All Parentheses Combinations
Given an integer N, your task is to create all possible valid parentheses configurations that are well-formed using N pairs. A sequence of parentheses is considered w...read more
Ans. 
Generate all possible valid parentheses configurations using N pairs.
• Use backtracking to generate all possible combinations of parentheses.

• Keep track of the number of open and close parentheses used.

• Add '(' if there are remaining open parentheses, and add ')' if there are remaining close parentheses.

• Base case: when the length of the generated string is 2*N, add it to the result array.
Answered by AI
Add your answer