CoderPad round with goldman Sachs

goldman sachs logo
goldman sachs
June 4, 20255 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:-

  1. Find the maximum number of non-overlapping activities, given their start and end times
  2. 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)

Q1
Maximum Non-Overlapping Activities
Data Structures & AlgorithmsMedium

Find the maximum number of non-overlapping activities, given their start and end times

Q2
Shortest Path Stations
Data Structures & AlgorithmsMedium

Given a source and destination, print all the stations in the shortest path between them.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!