Goldman Sachs Software Developer interview questions

1st round has 1 question from probability, 1 from coding (DP), 1 question as a puzzle. He asks me what is expected number of tosses of a fair coin, we stops when consecutive head come. Second one was coding question based on DP. You have stick of size N. You are allowed to cut the stick of size of integral values only. Value of different sizes of stick was given. Maximize the value by cutting stick. Third one was celebrity problem. You have to minimize the questions to be asked.