How should I practice Valid Triangle Number?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen and onsite interview problems in FastPrep.

Is Valid Triangle Number associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Valid Triangle Number

Bloomberg LP● MediumNEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Return the number of index triples i < j < k whose three nonnegative values can form the side lengths of a nondegenerate triangle.

Function

triangleNumber(nums: int[]) → int

Examples

Example 1

nums = [2,2,3,4]return = 3

The valid side triples are (2,3,4) twice by index and (2,2,3).

Constraints

0 <= nums.length <= 1000.
0 <= nums[i] <= 1000.