Pergunta de entrevista da empresa Goldman Sachs

I introduced myself. He jumped to coding question : First question : Given a sorted array which has been rotated k times , need to find k? Second Question : Given a binary tree find the maximum sum from leaf to leaf? THird Question : Same as Second now i need to optimize it to work from any node to node?

Respostas da entrevista

Sigiloso

4 de set. de 2017

First was easy was a binary searc. Second and third were easy as i have done related questions in LeetCode.

2

Sigiloso

2 de out. de 2017

What team were you interviewing for?