Samsung SDE OA (2025) - On Campus
- Result
- Ongoing
- Location
- on campus
- Posted
- 28 Aug 2025
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.
How it went
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.
Questions asked (1)
- 01
Modified Burst Balloons Problem
Data Structures & Algorithms · Hard
Open the problemThe problem was a modified version of the classic LeetCode Burst Balloons problem. Given
nballoons, each with a numerical value. If I burst ballooni, 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.