Goldman sachs coderpad round
January 17, 2026 · 57 reads
Summary
I participated in a coderpad round at Goldman Sachs where I was presented with two coding challenges: 'Squares of a Sorted Array' with follow-ups on optimal space complexity, and an implementation task for an LFU Cache including its get, put, and remove methods.
Full Experience
Got 2 questions:
Was asked multiple follow ups, O(N) time & O(1) space solution was expected at the last.
- LFU Cache implementation.
was asked to implement get put & remove methods.
Interview Questions (2)
1.
Squares of a Sorted Array
Data Structures & Algorithms
Was asked multiple follow ups, O(N) time & O(1) space solution was expected at the last.
2.
LFU Cache Implementation
Data Structures & Algorithms
Implement LFU Cache. I was asked to implement get, put & remove methods.