← All problemsSign in

3404. Count Special Subsequences

LeetCodeArrayHash TableMathEnumerationOpen on judge ↗

You are given an array nums consisting of positive integers. A special subsequence is defined as a subsequence of length 4, represented by indices (p, q, r, s), where p < q < r < s. This subsequence must satisfy the following conditions: - nums[p] * nums[r] == nums[q] * nums[s] - There must be at least one element between each pair of indices. In other words, q - p > 1, r - q > 1 and s - r > 1.

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start