10+ Indus Insights Interview Questions and Answers

The maximum number of bridges that can be connected between two sides of a river without crossing each other.

• This is a dynamic programming problem.

• Create a 2D array to store the maximum number of bridges that can be connected at each position.

• Initialize the first row and column of the array with 0.

• Iterate through the sides of the river and compare the labels.

• If the labels match, update the value in the array by adding 1 to the diagonal element.

• If the labels don't match, take ...read more

The number of ways to reach the nth step using 1 or 2 steps at a time.

• Use dynamic programming to solve this problem

• Create an array to store the number of ways to reach each step

• Initialize the first two elements of the array as 1, since there is only one way to reach the first and second steps

• For each subsequent step, the number of ways to reach it is the sum of the number of ways to reach the previous two steps

• Return the value at the nth index of the array

The set of all nodes that can occur in any path from a source to a destination in both directed and undirected graphs.

• Perform a depth-first search (DFS) or breadth-first search (BFS) from the source node to the destination node.

• During the search, keep track of all visited nodes.

• Add each visited node to the set of nodes that can occur in any path.

• Repeat the search for both directed and undirected graphs.

• The resulting set will contain all nodes that can occur in any path from t...read more

Find the maximum interval that intersects the maximum number of intervals.

• Sort the intervals based on their start times.

• Iterate through the sorted intervals and keep track of the current interval with the maximum number of intersections.

• Update the maximum interval whenever a new interval intersects more intervals than the current maximum interval.

Merge two sorted arrays with empty spaces at the end in a single pass.

• Initialize two pointers at the end of each array

• Compare the elements at the pointers and place the larger element at the end of the merged array

• Decrement the pointer of the array from which the larger element was taken

• Repeat until all elements are merged

The code should traverse the binary tree level by level and update the next pointers accordingly.

• Use a queue to perform level order traversal of the binary tree.

• For each node, update its next pointer to point to the next node in the queue.

• If the current node is the last node in the level, update its next pointer to NULL.

Implement a ctlr+f (find) functionality in a file using a data structure.

• Create a data structure to store the file content, such as an array of strings.

• Implement a function that takes a search query and returns the matching lines from the file.

• Use string matching algorithms like Knuth-Morris-Pratt or Boyer-Moore for efficient searching.

• Consider optimizing the data structure for faster search operations, like using a trie or a hash table.

Rental real estate in India is a thriving market with high demand and various factors influencing its functioning.

• Rental real estate in India is driven by factors such as location, property type, and market demand.

• The rental market in India is highly competitive, especially in major cities like Mumbai, Delhi, and Bangalore.

• Property owners can earn rental income by leasing out residential or commercial properties.

• Rent agreements in India typically involve a fixed term, securit...read more

The exact number of women traveling in a Delhi metro line on a Saturday is not available.

• The Delhi metro authorities do not provide real-time data on the number of women passengers.

• The number of women traveling on a Saturday can vary depending on various factors such as time of day, specific metro line, and events happening in the city.

• To determine the exact number, a survey or data collection process would be required.

• The Delhi metro authorities may have historical data on t...read more

The number of Nike shoes sold in India during sale season is not available.

• Data on the number of Nike shoes sold in India during sale season is not provided.

• The exact number of Nike shoes sold during sale season can vary each year.

• Sales data for Nike shoes in India during sale season is not publicly available.