Interview process is very pathetic. Interviewers are short of knowledge. They just waste your one weekend and one weekday. Even I was very clear about my compensation finally they said they can't offer that much.

I should have considered old review of Athena.

String given with many combination of same char adjacently manage the string such that no two character can come together in result string.

Triangle given you have to find out the shortest path to bottom 2d Array filled in form of triangle you have to find out max path sum to bottom very similar to min cost path problem in 2d Array. Interviewer seems to be confused.