QUICK HEAL TECHNOLOGIES Principal Quality Assurance Engineer Interview Questions and Answers

Minimum 2 platforms required for a railway station.

• At least 2 platforms are required for trains to arrive and depart simultaneously.

• Additional platforms may be required based on the frequency of trains and passenger traffic.

• Platforms should be long enough to accommodate the longest trains that will use the station.

• Platforms should also have appropriate facilities for passengers, such as seating, shelter, and signage.

Find set of numbers from an array that can form nearest sum to the given number.

• Sort the array in ascending order

• Use two pointers approach to find the nearest sum

• Return the set of numbers

Trapping Rain Water Problem

• The problem involves calculating the amount of water trapped between bars in a histogram

• The solution involves finding the maximum height of bars on both sides of each bar and subtracting the height of the bar itself

• This can be done using two arrays to store the maximum height of bars on the left and right side of each bar

The problem is to find the least cost to travel from source to destination using dynamic programming.

• Use dynamic programming to solve the problem

• Create a 2D array to store the minimum cost to reach each cell

• Fill the array using the recurrence relation: minCost[i][j] = cost[i][j] + min(minCost[i-1][j], minCost[i][j-1], minCost[i-1][j-1])

• The final answer will be stored in minCost[m][n], where m and n are the coordinates ...read more

Level order traversal of Binary tree

• Use a queue to traverse the tree level by level

• Enqueue the root node and then dequeue it and enqueue its children

• Repeat until the queue is empty