10+ Dunzo Software Developer Intern Interview Questions and Answers

Determine the state of asteroids after collisions occur.

• Iterate through the array of asteroids and simulate collisions between adjacent asteroids.

• Use a stack to keep track of remaining asteroids after collisions.

• Handle cases where asteroids moving in opposite directions collide and destroy each other.

• Handle cases where asteroids moving in the same direction do not collide.

Given a string and a dictionary, generate all possible sentences by adding spaces between words from the dictionary.

• Use backtracking to generate all possible sentences by recursively adding words from the dictionary to the current sentence.

• Check if the current substring of the input string exists in the dictionary, if so, add it to the current sentence and continue recursively.

• When the entire input string is processed, add the current sentence to the result list.

• Repeat the pr...read more

Implement a wildcard pattern matching algorithm to determine if a given wildcard pattern matches a text string completely.

• Create a dynamic programming matrix to store intermediate results

• Handle cases for '?' and '*' characters separately

• Check if the characters match or '*' can be used to match any sequence of characters

The task is to determine whether a given undirected graph is bipartite or not.

• Create a function to check if the graph can be colored using two colors without any adjacent vertices sharing the same color.

• Use graph coloring algorithms like BFS or DFS to determine if the graph is bipartite.

• Check for odd-length cycles in the graph, as a bipartite graph cannot have odd-length cycles.

• Consider using a boolean array to keep track of visited vertices and their colors while traversing ...read more

Convert a binary tree into its mirror tree by interchanging left and right children of non-leaf nodes.

• Traverse the binary tree in a recursive manner and swap the left and right children of each non-leaf node.

• Use a temporary variable to swap the children of each node.

• Ensure to handle cases where a node may have only one child or no children.

• Implement the function to convert the given binary tree to its mirror tree in place.

The problem involves finding the length of the longest common subsequence between two given strings.

• Use dynamic programming to solve the problem efficiently.

• Create a 2D array to store the lengths of common subsequences of substrings.

• Iterate through the strings to fill the array and find the length of the longest common subsequence.

• Return the length of the longest common subsequence for each test case.

Convert the given array into a min-binary heap by following min-heap properties.

• Iterate through the array and heapify each node starting from the last non-leaf node to the root.

• For each node, compare it with its children and swap if necessary to maintain min-heap property.

• Continue this process until the entire array satisfies the min-heap property.

Print the left view of a binary tree, containing nodes visible from the left side.

• Traverse the tree level by level, keeping track of the leftmost node at each level

• Use a queue for level order traversal and a map to store the leftmost nodes

• Print the values of leftmost nodes stored in the map as the left view of the tree

Implement a Trie data structure supporting insert and search operations efficiently.

• Implement a Trie class with insert and search methods.

• Use a nested class Node to represent each node in the Trie.

• For insert operation, iterate through each character in the word and create nodes as needed.

• For search operation, traverse the Trie based on the characters in the word to check for existence.

• Return 'TRUE' if the word is found in the Trie, 'FALSE' otherwise.

The task is to determine if a given string consisting of parentheses is balanced or not.

• Use a stack data structure to keep track of opening parentheses

• Iterate through the string and push opening parentheses onto the stack and pop when encountering a closing parenthesis

• If at the end the stack is empty, the string is balanced, otherwise it is not

Print the left view of a binary tree given in level order form.

• Traverse the tree level by level and print the first node of each level (leftmost node)

• Use a queue to keep track of nodes at each level

• Time complexity should be O(n) where n is the number of nodes in the tree