Dunzo Software Development Engineer Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

The test was conducted in the evening from 5:00 pm to 6:30 pm. Because of the covid situation, all the students attempted the test from their homes. But it was a webcam-based test to avoid any kind of cheating.
There were 3 coding problems to be done in 90 minutes.
After resume based shortlisting, 70 candidates were selected to appear for the test out of which 30 were shortlisted for interviews.

Q1. 
Amazing Strings Problem Statement
Determine if the third string contains all the characters from both the first and second strings in any order. If so, return "YES"; otherwise, return "NO".
Input:
Line ...read more
Ans. 
Check if the third string contains all characters from the first and second strings in any order.
• Create a frequency map for characters in the first and second strings.

• Check if all characters in the third string are present in the frequency map.

• Ensure the count of characters in the third string matches the count in the frequency map.

• Return 'YES' if all conditions are met, otherwise return 'NO'.
Answered by AI
Add your answer
Q2. 
Shortest Path Visiting All Nodes
You are given a connected undirected unweighted graph comprising 'N' nodes and 'M' edges. In this graph, each pair of connected nodes is linked by exactly one undirected e...read more
Ans. 
Find the length of the shortest path visiting all nodes in a connected undirected unweighted graph.
• Use Breadth First Search (BFS) to find the shortest path that visits all nodes at least once.

• Maintain a bitmask to keep track of visited nodes and their states.

• Consider all possible permutations of nodes to find the shortest path length.
Answered by AI
Add your answer
Q3. 
Meeting Rooms Allocation Problem Statement
Stark Industry is planning to organize meetings for various departments in preparation for Stark Expo. Due to limited rooms in Stark Tower, the goal is to alloca...read more
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

This round started at 9 am and went till 4 pm.
Out of 70 students that appeared in online coding test, 30 were shortlisted for the first round (this round) of interviews.
In this round, everyone was asked one moderate level coding question. The interviewer provided the link to an IDE, where I wrote my code.
The interview started with the introduction being followed by 1 coding problem. In the end, the interviewer asked me if I wanted to ask any questions. To which I asked him my feedback so that I can improve my wear areas.
Of the 30 candidates, 17 were selected for the final interview round.

Q1. 
Print All Subsets Challenge
Given an array arr containing 'N' distinct integers, your task is to generate all possible non-empty subsets of this array.
Note: While the elements within each subset should ...read more
Ans. 
Generate all possible non-empty subsets of an array of distinct integers.
• Use recursion to generate all subsets by including or excluding each element in the array.

• Maintain a current subset and add it to the result when reaching the end of the array.

• Ensure elements within each subset are in increasing order.

• Handle the input and output format as specified in the question.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

This was a technical + HR round. Started in the evening at 4:30 pm, this round went till 9:30 pm.
17 students were shortlisted for this final round of interview.
This interview was also virtual and involved both technical and HR-related questions. The interview started with an introduction and then questions based on my resume were asked.
Out of 17 candidates, 8 candidates got a full-time offer from Urban Company.

Q1. 
Find Row With Maximum 1's in a Sorted 2D Matrix
You are provided with a 2D matrix containing only the integers 0 or 1. The matrix has dimensions N x M, and each row is sorted in non-decreasing order. Your...read more
Ans. 
Find the row with the maximum number of 1's in a sorted 2D matrix.
• Iterate through each row of the matrix and count the number of 1's in each row.

• Keep track of the row index with the maximum number of 1's seen so far.

• Return the index of the row with the maximum number of 1's.

• If multiple rows have the same number of 1's, return the row with the smallest index.
Answered by AI
Add your answer

Round duration - 75 minutes
Round difficulty - Medium

The test had 3 questions which had to solved in 75 minutes.The test was of medium difficulty.

Q1. 
Meeting Rooms Allocation Problem Statement
Stark Industry is planning to organize meetings for various departments in preparation for Stark Expo. Due to limited rooms in Stark Tower, the goal is to alloca...read more
Add your answer
Q2. 
Maximize XOR Value
You are provided with an integer X and are tasked with identifying an integer Y such that the bitwise XOR operation between X and Y yields the maximum possible value. The condition is t...read more
Ans. 
Find an integer Y such that XOR operation with X yields maximum value within given constraints.
• Iterate from the most significant bit to find the highest bit that can be toggled to maximize XOR value.

• To maximize XOR value, toggle the highest bit of X to 0 and all lower bits to 1.

• Ensure the final Y does not exceed (2^61) - 1.

• Example: For X = 3, the highest bit to toggle is at position 61, so Y = 2305843009213693950.

• Examp...read more
Answered by AI
Add your answer
Q3. 
Minimize Maximum Difference Between Adjacent Elements
You are provided with a non-decreasing array and an integer K. Your task is to remove exactly K elements from this array so that the maximum differenc...read more
Ans. 
Remove K elements from a non-decreasing array to minimize the maximum difference between adjacent elements.
• Sort the array in non-decreasing order.

• Iterate through the array and calculate the difference between adjacent elements.

• Remove elements to minimize the maximum difference.

• Return the minimized maximum difference.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

The interview was taken by SDE2 and she was very friendly. All the questions asked were related to DS and algo. The first 10 minutes were used for introductions and the last 5 minutes were reserved for any questions that I have. Always try to ask meaningful questions at the end of the interview.

Q1. 
Frequency in a Sorted Array Problem Statement
Given a sorted array ARR and a number X, your task is to determine the count of occurrences of X within ARR.
Note:
• If X is not found in the array, return...read more
Ans. 
Count occurrences of a number in a sorted array efficiently.
• Use binary search to find the first and last occurrence of the target number in the array.

• Calculate the count of occurrences by subtracting the indices of the last and first occurrences.

• Handle cases where the target number is not found in the array.

• Time complexity: O(log(N)), Space complexity: O(1).
Answered by AI
Add your answer
Q2. 
Rotting Oranges Problem Statement
You are given a grid containing oranges where each cell of the grid can contain one of the three integer values:
• 0 - representing an empty cell
• 1 - representing a fre...read more
Add your answer
Q3. 
Clone Linked List with Random Pointer Problem Statement
Given a linked list where each node has two pointers: one pointing to the next node and another which can point randomly to any node in the list or ...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The focus of this round was mainly on my projects and internships. It was taken by a Senior SDE and it more of a technical interaction. I was asked in-depth about my projects and most of the questions asked around OS/DBMS were based on my projects.
The interviewer wanted to judge whether I have core knowledge about subjects like OS and DBMS and also about the projects that I had done.

Round duration - 60 minutes
Round difficulty - Easy

It was the culture fit round taken by the Director of Engineering.

Easy to medium questions, Questions on DSA and Node.js.

Q1. Valid parenthesis
Add your answer
Q2. Three sum problem
Ans. 
The three sum problem involves finding unique triplets in an array that sum to zero.
• Sort the array to simplify finding triplets.

• Use a loop to fix one element and apply two-pointer technique for the rest.

• Skip duplicates to ensure unique triplets.

• Example: For array [-1, 0, 1, 2, -1, -4], the triplets are [-1, -1, 2], [-1, 0, 1].
Answered by AI
Add your answer

Q1. Push notifications
Add your answer
Q2. DATA STRUCTURE with js
Ans. 
Data structures are used to store and organize data in a computer so that it can be accessed and manipulated efficiently.
• Data structures in JavaScript include arrays, objects, sets, and maps.

• Arrays are used to store a collection of elements, accessed by index.

• Objects are used to store key-value pairs.

• Sets are used to store unique values.

• Maps are used to store key-value pairs with keys of any type.
Answered by AI
Add your answer

Q1. Timer in react native
Ans. 
In React Native, timers can be implemented using the setTimeout and setInterval functions.
• Use setTimeout for a one-time delay before executing a function.

• Use setInterval for executing a function repeatedly at a specified interval.

• Remember to clear the timer using clearTimeout or clearInterval when no longer needed.
Answered by AI
Add your answer
Q2. Find occurance of elements in array
Ans. 
Count occurrences of elements in an array of strings
• Iterate through the array and use a hashmap to store the count of each element

• Use a for loop to go through each element and increment the count in the hashmap

• Return the hashmap with element counts
Answered by AI
Add your answer

Q1. Short even and odd place for negative and positive elements
Ans. 
Rearranging an array to place negative and positive numbers at even and odd indices respectively.
• 1. Iterate through the array and separate positive and negative numbers.

• 2. Create a new array of the same length to hold the rearranged elements.

• 3. Place negative numbers at even indices (0, 2, 4,...) and positive numbers at odd indices (1, 3, 5,...).

• 4. If there are more positives than negatives, fill remaining odd indices ...read more
Answered by AI
Add your answer
Q2. Find second highest salary
Ans. 
To find the second highest salary, we can use various methods like sorting or using a set to eliminate duplicates.
• Use a set to store unique salaries, then convert it to a list and sort it.

• Example: salaries = [3000, 2000, 4000, 4000]; unique_salaries = set(salaries) -> [2000, 3000, 4000].

• After sorting, the second highest can be accessed by index -2.

• Alternatively, iterate through the list while keeping track of the hi...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

The round consisted of 2 coding Problems and it lasted for 60 minutes from 12:00 PM to 1:00 PM on Hackerearth.
Use of other IDEs was prohibited and video was on.

Q1. 
Implement indexOf Function
You are provided with two strings A and B. Your task is to find the index of the first occurrence of A within B. If A is not found in B, return -1.
Example:
Input:
A = "bc", ...read more
Ans. 
Implement a function to find the index of the first occurrence of one string within another string.
• Iterate through the second string and check if a substring of the same length as the first string matches the first string.

• Return the index of the first occurrence of the first string within the second string, or -1 if not found.

• Handle edge cases like empty strings or when the first string is longer than the second string...read more
Answered by AI
Add your answer
Q2. 
Problem: Search In Rotated Sorted Array
Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q queries. Each query is represented by an integer Q[i], and you must ...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The round was conducted on Google Meet with 2 interviewers . They were friendly and helpful.
The timing was 12:00 to 1:00 PM.
Our Video was on .

Q1. 
Distinct Subsequences Problem Statement
You are given a string 'S' of length 'N' which may include duplicate alphabets. Your goal is to calculate the number of distinct subsequences in the string.
Exampl...read more
Ans. 
Calculate the number of distinct subsequences in a string with possible duplicates.
• Use dynamic programming to keep track of the count of distinct subsequences for each character in the string.

• Consider the cases where the current character is included or excluded in the subsequence.

• Handle duplicates by considering the previous occurrence of the character.

• Return the count of distinct subsequences modulo 10^9 + 7.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a Behavioral Round. It lasted for 45-50 minutes. It consisted of a discussion on my projects. The interviewer was very impressed by the way I explained my projects. She even appreciated me for that. This was followed by normal HR questions .Timing of This round was 4:00 PM to 5:00 PM

Q1. What is mixed design
Ans. 
Mixed design is a research design that combines elements of both quantitative and qualitative research methods.
• Mixed design involves collecting and analyzing both numerical data and non-numerical data.

• It allows researchers to gain a more comprehensive understanding of a research topic by utilizing the strengths of both quantitative and qualitative approaches.

• Examples of mixed design studies include using surveys to col...read more
Answered by AI
View 1 more answer
Q2. What is Cube mould
Ans. 
A cube mould is a device used in construction to create concrete cubes for testing the compressive strength of concrete.
• Cube moulds are typically made of steel or cast iron and come in various sizes.

• Concrete is poured into the cube mould and allowed to set before being tested for strength.

• The dimensions of the cube mould are standardized to ensure accurate testing results.

• Cube moulds are commonly used in construction p...read more
Answered by AI
Add your answer
Q3. What is M20 grade
Ans. 
M20 grade is a mix of concrete with a compressive strength of 20 megapascals after 28 days.
• M20 grade concrete is commonly used for residential construction.

• It is a mix of 1:1.5:3 (cement:sand:aggregate).

• The compressive strength of M20 grade concrete is achieved after 28 days of curing.

• It is suitable for foundations, slabs, beams, columns, etc.
Answered by AI
Add your answer

Q1. Role of my job in previous company
Add your answer
Q2. Fully described what I performed there.
Add your answer
Q3. Client and sub contractor billing process
Add your answer
Q4. Elaborate From end to end billing procedure. Re consolation of materials and analysis of vendor work order
Ans. 
The end-to-end billing procedure involves reconciliation of materials and analysis of vendor work orders.
• Gather all relevant information for billing, including materials used and vendor work orders.

• Verify the accuracy of the materials used and work performed against the vendor work orders.

• Calculate the total cost of materials and work performed for billing purposes.

• Generate an invoice based on the reconciled materials ...read more
Answered by AI
Add your answer