CoderPad round with goldman Sachs
June 4, 2025 · 39 reads
Summary
I had a CoderPad round with Goldman Sachs, where I was asked two questions: one on activity selection and another on finding the shortest path between stations. I was able to solve both questions with optimized solutions.
Full Experience
Hi folks,
I had my coderpad round with Goldman sachs two days back, I was asked two questions:-
- Find the maximum number of non-overlapping activities, given their start and end times
- Given a source and destination, print all the stations in the shortest path between them.
I was able to solve both the questions with optimized solutions.
Interview Questions (2)
1.
Maximum Non-Overlapping Activities
Data Structures & Algorithms·Medium
Find the maximum number of non-overlapping activities, given their start and end times
2.
Shortest Path Stations
Data Structures & Algorithms·Medium
Given a source and destination, print all the stations in the shortest path between them.