Search⌘ K
AI Features

Number of Subsequences That Satisfy the Given Sum Condition

Try to solve the Number of Subsequences That Satisfy the Given Sum Condition problem.

We'll cover the following...

Statement

Given an integer array nums and an integer target, count how many non empty subsequences of nums satisfy the following condition: if minVal is the minimum element in the subsequence and maxVal is the maximum element in the subsequence, then minVal + maxVal <= target.

Return the number of such subsequences modulo 109+710^9 + 7 ...