We are given an array asteroids of integers representing asteroids in a row. The indices of the asteriod in the array represent…
Browsing: Data Structures & Algorithms
Given an array of integers arr, find the sum of min(b), where b ranges over every (contiguous) subarray of arr. Since the answer may…
Given n items, each with a specific weight and value, and a knapsack with a capacity of W, the task is to put the items in…
Given an array arr[], partition it into two subsets(possibly empty) such that each element must belong to only one subset. Let…
Given an array arr of non-negative integers and an integer target, the task is to count all subsets of the array whose sum…
Given an array arr[] containing non-negative integers, the task is to divide it into two sets set1 and set2 such that the absolute difference between their sums is…
This problem is a direct extension of the Subset Sum Problem: instead of checking if any subset sums to a given…
Given an array of positive integers arr[] and a value sum, determine if there is a subset of arr[] with sum equal to given sum. Here’s…
You are given a rows x cols matrix grid representing a field of cherries where grid[i][j] represents the number of cherries that you can collect from…
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap…