https://dmytros.blog/tags/burst-balloons/ Recent content in Burst Balloons on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo en Thu, 09 Apr 2026 08:10:49 +0300 https://dmytros.blog/posts/leetcode-150-burst-balloons/ Thu, 09 Apr 2026 08:10:49 +0300 https://dmytros.blog/posts/leetcode-150-burst-balloons/ <h3 id="the-problem">The problem</h3> <p>You are given <code>n</code> balloons, indexed from <code>0</code> to <code>n - 1</code>. Each balloon is painted with a number on it, represented by an array <code>nums</code>. You are asked to burst all the balloons.</p> <p>If you burst the <code>i</code>th balloon, you will get <code>nums[i - 1] * nums[i] * nums[i + 1]</code> coins. If <code>i - 1</code> or <code>i + 1</code> goes out of bounds of the array, then treat it as if there is a balloon with a <code>1</code> painted on it.</p>