Samsung R&D Institute India - Noida Interview Question

Technical Interview It started with basic OS questions, process, threads, synchronisation etc. Then he asked me basic OOPS concepts and with a brief description. This was followed by some output related questions in c++. Then he asked me how to find a loop in a linked list and how to find a duplicate element in an array. Then he asked me a dynamic programming question in which one had to burst balloon and every balloon had a number written on it. On bursting every balloon we get a score that is equal to the sum of numbers written on adjacent balloons. We have to maximise the score.