# Goldman Sachs Interview Experience (for Experienced)

Round 1: It was Hackerrank test for 2 hours. Both questions were matrix based

1. Given a matrix consisting of only zeroes and ones.Cell containing 1 is available for connection and cell with 0 is not. The task is to find how many number of unique connections that can be made with adjacent cells (on all 8 sides).
e.g.,

 1 0 0 1 0 1 1 1 1 0 0 1

The answer for above matrix is 8
Hint: Calculate all possible connections using BFS and the answer is half of it.In the above case, 16 such connections can be made with adjacent 1s and 8 is the result.

2. Given a matrix of integers, task is to find out number of positional elements. A positional element is one which is either minimum or maximum in a row or in a column. If there are multiple minimum or maximum elements in a row or a column, return -1.
e.g.,

 1 3 4 5 2 9 8 7 6

The result for above matrix would be 7.
Hint: Maintain, row wise and column wise minimum and maximum in separate vectors and with a second traversal of matrix, we can find out number of positional elements.

Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, GeeksforGeeks Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out - check it out now!

Previous
Next