SDE - 2

Given a stream of packets, you can process only 10 packets per second. However, more than 10 packets may arrive within a second. Suggest an appropriate data structure or algorithm to handle this scenario.

You are an explorer on an expedition to collect rare rocks. You are given a 2D grid of size m x n, where each cell grid[i][j] represents a city containing a certain number of these rocks.

Your journey must start at the bottom-left corner (grid[m-1][0]) and end at the top-right corner (grid[0][n-1]). From any city (i, j), you are only allowed to move to the city directly up (i-1, j) or to the city directly right (i, j+1). You cannot move outside the grid boundaries.

The total number of rocks you collect is the sum of the rocks in every city you visit, including the starting and ending cities. Your task is to find a path that maximizes the total number of rocks collected.

Return the maximum number of rocks you can collect.

Given two sorted arrays 'a' and 'b' of size 'n' and 'm' respectively.

Find the median of the two sorted arrays.

Median is defined as the middle value of a sorted list of numbers. In case the length of list is even, median is the average of the two middle elements.

The expected time complexity is O(min(logn, logm)), where 'n' and 'm' are the sizes of arrays 'a' and 'b', respectively, and the expected space complexity is O(1).

Example:

Input: 'a' = [2, 4, 6] and 'b' = [1, 3, 5]

Output: 3.5

Explanation: The array after merging 'a' and 'b' will be { 1, 2, 3, 4, 5, 6 }. Here two medians are 3 and 4. So the median will be the average of 3 and 4, which is 3.5.

You have been given a long type array/list 'arr’ of size 'n’.

It represents an elevation map wherein 'arr[i]’ denotes the elevation of the 'ith' bar.

Print the total amount of rainwater that can be trapped in these elevations.

Note :

The width of each bar is the same and is equal to 1.

Example:

Input: ‘n’ = 6, ‘arr’ = [3, 0, 0, 2, 0, 4].

Output: 10

Explanation: Refer to the image for better comprehension:

Note :

You don't need to print anything. It has already been taken care of. Just implement the given function.

Design a system similar to BookMyShow.