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.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.