GoldMan Sachs Interview Experience for SDE Last Updated : 06 Nov, 2023 Improve Improve Like Article Like Save Share Report 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. Snow Store Problem (similar to Water trapping problem) Input: arr[] = {3, 0, 2, 0, 4}Output: 7Explanation: 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/ 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/ Like Article Suggest improvement Previous Goldman Sachs Interview Experience for ECHP 2022-23 Next Reak infotech LLP Interview Experience for Associate Software Developer Trainee Share your thoughts in the comments Add Your Comment Please Login to comment...