DASSAULT SYSTEMES | Minimum Operations to Reduce X to Zero | Off-Campus OA (2024)

Q1: Minimum Operations to Reduce X to Zero Problem Statement You are given an integer array nums and an integer x. In one operation, you can remove either: the leftmost element, or the rightmost element. The removed element's value is subtracted from x. Return the minimum number of operations required to reduce x exactly to 0. If it is impossible, return -1. Example Input nums = [1,1,4,2,3] x = 5 Output 2 Explanation Remove: Rightmost element 3 Rightmost element 2 ...