Goldman Sachs | Coderpad
Summary
Interview experience for Goldman Sachs Coderpad round with two coding questions focused on algorithms.
Full Experience
I was contacted for the Coderpad round at Goldman Sachs for the VP position. The interview consisted of two coding problems that tested fundamental algorithmic skills. The first problem involved searching in a rotated sorted array, while the second dealt with processing a forest structure represented by child-parent relationships.
Interview Questions (2)
Find Minimum in Rotated Sorted Array
Given a sorted rotated array with unique elements, find the minimum element in O(log n) time complexity.
Largest Tree Root in Forest
Given a forest represented as a collection of child-parent relationships, determine the root node of the largest tree. In case of a tie, return the root with the smallest value.