10+ APS Multi-Speciality Hospital and ICCU Interview Questions and Answers

This question asks to find the position of a target integer in a row-wise and column-wise sorted matrix.

• Iterate through each row and column of the matrix

• Compare the target integer with the current element

• If the target integer is found, return the position as {i, j}

• If the target integer is not found, return {-1, -1}

The question asks to find the total amount of rainwater that can be trapped in the given elevation map.

• Iterate through the array and find the maximum height on the left and right of each bar.

• Calculate the amount of water that can be trapped at each bar by taking the minimum of the maximum heights on the left and right.

• Sum up the trapped water for all bars and return the total amount.

Determine if a given undirected graph is Bipartite or not.

• Check if the graph can be divided into two sets such that each edge connects nodes from different sets.

• Use BFS or DFS to color nodes alternatively and check for any conflicts.

• If a conflict is found, the graph is not Bipartite.

• If no conflict is found, the graph is Bipartite.

Find the maximum total booked minutes possible in a conference room for all meetings with a 15-minute break between meetings.

• Iterate through the list of meeting durations and calculate the maximum total booked minutes considering the 15-minute break constraint.

• Keep track of the total booked minutes and skip consecutive meetings that violate the break constraint.

• Return the maximum total booked minutes for each test case.

Find the smallest subarray with exactly K distinct elements in an array.

• Use a sliding window approach to keep track of the subarray with K distinct elements.

• Maintain a hashmap to count the frequency of each element in the window.

• Update the window size based on the number of distinct elements.

• Return the smallest subarray with K distinct elements.

Calculate the total volume of water that can be trapped in a 2-D elevation map after rainfall.

• Iterate through each cell in the matrix and calculate the trapped water based on the surrounding heights.

• Use a stack or queue to keep track of the cells to be processed.

• Consider edge cases such as when the matrix is empty or has only one row or column.

Implement a function to determine any topological sorting of a directed acyclic graph (DAG).

• Create a graph using the given input of nodes and edges

• Perform a topological sort on the graph to find a valid ordering of vertices

• Output the sorted vertices as a single line for each test case

Yes, an online Chess Board Game can be designed with features like multiplayer mode, AI opponent, chat functionality, and leaderboard.

• Implement a chess board with 64 squares and pieces (king, queen, rook, etc.)

• Include multiplayer mode for playing against friends or random opponents

• Develop an AI opponent with varying difficulty levels

• Incorporate chat functionality for communication between players

• Include a leaderboard to track player rankings

An online transport rental service allows users to book vehicles for short-term use.

• Users can search for available vehicles based on location, date, and time.

• The service should include options for different types of vehicles such as cars, bikes, and scooters.

• Users should be able to make reservations, view rental details, and make payments online.

• The platform should have a rating system for both users and vehicles to ensure quality service.

• Integration with mapping services lik...read more