Reduce the Array (Also for DA)
Updated
Problem statement
Given an integer array, reduce the array to a single element.
In each operation, pick two indices i and j (where i ≠ j), and:
- append the value of
a[i] + a[j]to the array - delete
a[i]anda[j]from the array
The cost of each operation is a[i] + a[j]. Find the minimum possible cost to reduce the array.
Function
minimizeCost(arr: int[]) → int
Complete the function minimizeCost in the editor.
minimizeCost has the following parameter:
int arr[n]: an array of integers
Returns
int: the minimum cost of reducing the array
Examples
Example 1
arr = [25, 10, 20]return = 85Consider array [25,10,20].
- Pick 10 and 20, cost = 10+20 = 30, array' = [25,30]
- Pick 25 and 30, cost = 25+30 = 55, array" = [55]
The cost is 30+55 = 85. This is the minimum possible cost.
Constraints
2 ≤ n ≤ 10^51 ≤ arr[i] ≤ 100
More JP Morgan Chase interview questions
- Longest Consecutive SequencePHONE SCREEN · Seen Nov 2026
- LFU CacheONSITE INTERVIEW · Seen Nov 2026
- LRU CacheONSITE INTERVIEW · Seen Nov 2026
- Find Total CostOA · Seen Oct 2026
- Minimum Meeting RoomsOA · Seen Oct 2026
- Count Dropped RequestsOA · Seen Oct 2026
- Maximize Binary XOR with a Set-Bit LimitPHONE SCREEN · Seen Oct 2026
- Maximize Minimum Deployment DifficultyOA · Seen Oct 2026
- Task SchedulingOA · Seen Oct 2026
- Substring RemovalOA · Seen Oct 2026
Similar questions at other companies
- Maximum Sum of a K-StarMicrosoft · OAMicrosoft interview questions
- Maximum ScoreNVIDIA · OANVIDIA interview questions
- Maximize Revenue from Decreasing InventoryChubb · OAChubb interview questions
- Maximum K-Star SumC3.ai · OAC3.ai interview questions
- Decreasing SubsequencesGoogle · OAGoogle interview questions
- Get Maximum AmountIBM · OAIBM interview questions
- Task SchedulerAmazon · OA · PHONE SCREEN
- Optimize TikTok Reels ViewingTikTok · OATikTok interview questions
- Rearrange Songs by AuthorZomato / Eternal · OAZomato / Eternal interview questions
- Minimize the Sum with Ceiling HalvesSquarepoint Capital · OASquarepoint Capital interview questions