Goldman Sachs | Analyst | Bangalore | [Offer]
Anonymous User
2324

YOE: 2
Coding Round:
These two exact questions: Link

CoderPad Round: DSA

  1. Encode string eg: aaab -> a3b1
  2. Find the Median of two sorted arrays: optimized solution

Problem Solving Round 1

  1. Group anagrams in a list of strings
  2. Array Burst Problem : https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/

Problem Solving Round 2

  1. Subset Sum problem: https://leetcode.com/problems/partition-equal-subset-sum/
  2. Find the length of longest valid parenthesis: https://leetcode.com/problems/longest-valid-parentheses

Coding & Hiring Manager:

  1. Sort array of strings based on character: The sorting order has to start from that character.
    Example: Given array ["Hello","Apple","World", "Football"] if character is U
    output should be ["World","Apple","Football","Hello"].
  2. Given Hotels, Customers, Blockers, in a grid based input.
    Find nearest hotel to each customer.
    Follow ups on implementation, use cases, scale of customers.
  3. Few behavioural questions

Each onsite round was conducted on zoom. Feel free to ask any questions.

Comments (6)