Yahoo India Web Search

Sign In

Search results

  1. www.geeksforgeeks.org › problems › burst-balloonsBurst Balloons | Practice | GeeksforGeeks

    You are given N balloons, indexed from 0 to n - 1. Each balloon is painted with a number on it represented by an array arr. You are asked to burst all the balloons. If you burst the ith balloon, you will get arr [ i - 1 ] * arr [ i ] * arr [ i + 1] coins.

  2. www.geeksforgeeks.org › burst-balloon-to-maximizeBurst Balloon to maximize coins - GeeksforGeeks

    Aug 1, 2024 · Given N balloons indexed from 0 to N - 1, each with some coins associated with it represented by an array A. On bursting balloon i, the number of coins gained is equal to A [i-1]* A [i]* A [i+1]. If i - 1 or i + 1 goes out of bounds of the array, then assume an extra 1 at each boundary.

  3. leetcode.com › problems › burst-balloonsBurst Balloons - LeetCode

    Burst Balloons - You are given n balloons, indexed from 0 to n - 1. Each balloon is painted with a number on it represented by an array nums. You are asked to burst all the balloons. If you burst the ith balloon, you will get nums [i - 1] * nums [i] * nums [i + 1] coins.

  4. algo.monster › liteproblems › 312312. Burst Balloons - In-Depth Explanation - AlgoMonster

    These balloons are indexed from 0 to n - 1 and the numbers painted on them are given in an array called nums. Your task is to "burst" all of these balloons in such a way that allows you to collect the maximum number of coins possible.

  5. www.geeksforgeeks.org › problems › maximum-number-ofMaximum Number of coins | Practice | GeeksforGeeks

    On bursting a balloon i, the number of coins gained is equal to A [i-1]*A [i]*A [i+1]. Also, balloons i-1 and i+1 now become adjacent. Find the maximum possible profit earned after bursting all the balloons. Assume an extra 1 at each boundary. Example 1: Output: . Explanation: First Burst 5, Coins = 1*5*10. Then burst 10, Coins+= 1*10*1.

  6. leetcode.ca › 2016/10/07-312-Burst-Balloons312 - Burst Balloons - Leetcode

    Oct 7, 2016 · 312. Burst Balloons Description. You are given n balloons, indexed from 0 to n - 1. Each balloon is painted with a number on it represented by an array nums. You are asked to burst all the balloons. If you burst the i th balloon, you will get nums[i - 1] * nums[i] * nums[i + 1] coins.

  7. People also ask

  8. leetcodethehardway.com › burst-balloons-hard0312 - Burst Balloons (Hard ... - LeetCode The Hard Way

    If you burst the ith balloon, you will get nums[i - 1] * nums[i] * nums[i + 1] coins. If i - 1 or i + 1 goes out of bounds of the array, then treat it as if there is a balloon with a 1 painted on it.