GoldMan Sachs Interview Experience for SDE

I have given an interview in GoldMan Sach for SDE in coderPad.

There are 2 questions. For every question, the Interviewer explained about the question after He asked about my logic, And my approach to this particular question. Below I have mentioned both questions and solutions are available in GeekForGeek, you can check the below links for solutions.

1. Snow Store Problem (similar to Water trapping problem)
   Input: arr[] = {3, 0, 2, 0, 4}
   Output: 7
   Explanation: The structure is like below.
   We can store “3 units” of Snow between 3 and 2,
   “1 unit” on top of bar 2 and “3 units” between 2 and 4.
   Solution: https://www.geeksforgeeks.org/trapping-rain-water/
2. Find the median of two sorted array
   Input: a[] = {2, 3, 5, 8}, b[] = {10, 12, 14, 16, 18, 20}
   Output: The median is 11.
   Explanation: The merged array is: ar3[] = {2, 3, 5, 8, 10, 12, 14, 16, 18, 20}
   If the number of the elements is even. So there are two middle elements.
   Take the average between the two: (10 + 12) / 2 = 11.
   Solution: https://www.geeksforgeeks.org/median-of-two-sorted-arrays-of-different-sizes/