Samsung SDE OA (2025) - On Campus

samsung logo
samsung
software development engineeron campusOngoing
August 28, 202535 reads

Summary

I participated in the Samsung SDE Online Assessment (OA) for 2025 on-campus recruitment, which featured a single coding question: a modified version of the LeetCode Burst Balloons problem.

Full Experience

I recently took part in the Samsung Software Development Engineer (SDE) Online Assessment for their 2025 on-campus hiring drive. The coding round was straightforward, presenting just one question. This problem was a variant of the well-known LeetCode Burst Balloons problem. The main differentiator was the scoring mechanism for bursting a balloon, which was slightly altered from the standard version. Successful candidates who passed all 50 test cases were then shortlisted for the subsequent interview rounds.

Interview Questions (1)

Q1
Modified Burst Balloons Problem
Data Structures & AlgorithmsHard

The problem was a modified version of the classic LeetCode Burst Balloons problem. Given n balloons, each with a numerical value. If I burst balloon i, the score obtained is calculated as the product of the value of the balloon immediately to its left and the value of the balloon immediately to its right. This differs from the standard problem where the value of the balloon being burst (nums[i]) is also multiplied. When a balloon is burst, its immediate neighbors become adjacent. Virtual balloons with a value of 1 are considered at the ends of the array. The objective is to find the maximum coins I can collect by bursting all balloons wisely.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!