Dunzo
30+ Interview Questions and Answers
You are given a two-dimensional matrix of integers of dimensions N*M, where each cell represents the number of coins in that cell. Alice and Bob have to collect the maximum number of coins. The fo...read more
Given a matrix of coins, Alice and Bob have to collect maximum coins with certain conditions.
Alice starts from top left corner and Bob starts from top right corner
They can move to (i+1, j+1) or (i+1, j-1) or (i+1, j)
They have to collect all the coins that are present at a cell
If Alice has already collected coins of a cell, then Bob gets no coins if goes through that cell again
You are given an array ‘A’ of length ‘N’, you have to tell the number of arithmetic subarrays that exist in the array ‘A’.
An Arithmetic subarray is a subarray that has 3 or more elements an...read more
Count the number of arithmetic subarrays in an array.
An arithmetic subarray has 3 or more elements with the same difference between consecutive elements.
Loop through the array and check for all possible subarrays with 3 or more elements.
If the difference between consecutive elements is the same, increment the count.
Return the count for each test case.
You have been given a binary matrix 'MAT' containing only 0’s and 1’s of size N x M. You need to find the distance of the nearest cell having 1 in the matrix ...read more
Given a binary matrix, find the distance of the nearest cell having 1 in the matrix for each cell.
Use BFS to traverse the matrix and find the nearest cell having 1 for each cell.
Initialize the output matrix with maximum possible distance.
If the current cell has 1, distance is 0, else update distance based on the nearest cell having 1.
You are given an array/list “ASTEROIDS” representing asteroids in a row. For each element of the given array, its absolute value denotes the size of that asteroid and its sign denotes the dire...read more
Given a sequence of ‘N’ space-separated non-negative integers A[1],A[2],A[3],......A[i]…...A[n]. Where each number of the sequence represents the height of the line drawn at point 'i'. ...read more
You are given an array consisting of 'N' positive integers, and your task is to find the number of subsequences with odd sum and the number of subsequences with even ...read more
You are given a non-empty string S containing no spaces’ and a dictionary of non-empty strings (say the list of words). You are supposed to construct and return all possible sentences after adding...read more
You are given an 'N' * 'M' sized binary-valued matrix 'MAT, where 'N' is the number of rows and 'M' is the number of columns. You need to return the maximum s...read more
You are given an array 'ARR' consisting of 'N' positive integers, and you need to reduce the size of the array to 1 by performing an o...read more
Given a binary tree, convert this binary tree into its mirror tree.
A binary tree is a tree in which each parent node has at most two children.
Mirror of a Tree: Mirror of a Bi...read more
Given a text and a wildcard pattern of size N and M respectively, implement a wildcard pattern matching algorithm that finds if the wildcard pattern is matched with the text. The matchi...read more
You have been given two Strings “STR1” and “STR2” of characters. Your task is to find the length of the longest common subsequence.
A String ‘a’ is a subsequence of a String ‘b’ if ‘a’...read more
Given an undirected graph of ‘V’ vertices (labeled 0,1,..., V-1) and ‘E’ edges . Your task is to check whether the graph is bipartite or not.
A bipartite graph is a graph whose vertices can be di...read more
You're given string ‘STR’ consisting solely of “{“, “}”, “(“, “)”, “[“ and “]” . Determine whether the parentheses are balanced.
Input Format:
The first line contains an Integer 'T' which denot...read more
Implement a Trie Data Structure which supports the following two operations:
Operation 1 - insert(word) - To insert a string WORD in the Trie. Operation 2- search(word) - To check if a string...read more
Given a binary tree. Print the Left View of the Tree.
Example :
If the input tree is as depicted in the picture:
The Left View of the tree will be: 2 35 2
Input format :
Elements in t...read more
Given two strings ‘STR’ and ‘PTR’. Find all the starting indices of ‘PTR’ anagram substring in ‘STR’. Two strings are anagram if and only if one string can be converted into another stri...read more
You are given an array arr of length N. You have to return a list of integers containing the NGE(next greater element) of each element of the given array. The NGE for an element X is the fir...read more
You are given an array 'ARR' of integers having 'N' elements. Your task is to convert the input array into a min-Binary Heap.
A min-Binary heap is a complete binary tree in which the value of each...read more
Design a least frequently used cache.
1. Specify data structures, read/write method logic
2. Handle concurrency and failure scenarios
3. High level system design discussion
How would you implement undo and redo operations for ms word?
- 3 way handshake
- Socket
- OOS -> thread / parallel execution
Q23. How challenging is handling blue coloured employees
It is not appropriate to refer to employees by their skin color. All employees should be treated equally and with respect.
It is important to avoid using language that could be perceived as discriminatory or offensive
Focus on individual performance and behavior rather than skin color
Provide equal opportunities for all employees to succeed
Create a culture of inclusivity and diversity
Train managers and employees on diversity and inclusion best practices
Q24. What would be the ideal EPH for any city.
Ideal EPH for a city depends on various factors such as population, geography, climate, and infrastructure.
EPH stands for 'Events Per Hour', which refers to the number of emergency incidents that occur in a city per hour.
The ideal EPH for a city can vary depending on the size of the population, the geography of the area, the climate, and the infrastructure available to respond to emergencies.
For example, a city with a high population density and limited emergency services may...read more
Q25. What tools are required to run a smooth operation
Tools required for a smooth operation include inventory management software, communication tools, and employee scheduling software.
Inventory management software to track stock levels and ensure timely restocking
Communication tools such as email, phone, and messaging apps to keep in touch with employees and customers
Employee scheduling software to manage shifts and ensure adequate staffing levels
Point of sale (POS) system to process transactions and track sales data
Security sy...read more
Q26. Overall supply needed for N number of tasks
The overall supply needed for N number of tasks depends on the specific requirements of each task.
The supply needed for each task should be assessed individually
Factors such as task duration, complexity, and required resources should be considered
The total supply needed can be calculated by adding up the supply requirements for each task
Regular monitoring and adjustment of supply levels may be necessary
Q27. Last ctc and expecting in current organisation
I am currently earning INR 8 lakhs per annum and expecting a hike of 10% in my current organization.
My last CTC was INR 8 lakhs per annum.
I am expecting a hike of 10% in my current organization.
I am open to negotiation based on the job responsibilities and market standards.
Q28. Privious company details work responsibility
Q29. What you know abou sales
Sales involves identifying customer needs, presenting products or services, and closing deals to generate revenue.
Understanding customer needs and preferences
Effective communication and persuasion skills
Product knowledge and ability to highlight benefits
Negotiation and closing techniques
Building and maintaining customer relationships
Meeting sales targets and goals
Q30. SQL joins difference
SQL joins are used to combine rows from two or more tables based on a related column between them.
Types of SQL joins include INNER JOIN, LEFT JOIN, RIGHT JOIN, and FULL JOIN.
INNER JOIN returns rows when there is at least one match in both tables.
LEFT JOIN returns all rows from the left table and the matched rows from the right table.
RIGHT JOIN returns all rows from the right table and the matched rows from the left table.
FULL JOIN returns rows when there is a match in one of ...read more
Q31. What is your expected CTC
My expected CTC is in line with industry standards and commensurate with my experience and skills.
I have researched the market and have a good understanding of the salary range for this position
I am open to negotiation based on the overall compensation package
I am looking for a fair and competitive salary that reflects my qualifications and contributions to the company
Q32. What abou your study
I have a Bachelor's degree in Business Administration with a focus on sales and marketing.
Bachelor's degree in Business Administration
Focus on sales and marketing
Top HR Questions asked in null
Interview Process at null
Top Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month