Uses of Class
org.drip.graph.subarray.ThreeSum

Packages that use ThreeSum
Package Description
org.drip.graph.subarray
Sub-set Sum, k-Sum, and Maximum Sub-array Problems
  • Uses of ThreeSum in org.drip.graph.subarray

    Subclasses of ThreeSum in org.drip.graph.subarray
    Modifier and Type Class Description
    class  ThreeSumQuadraticComparator
    ThreeSumQuadraticComparator implements the Check that indicates if the Set of Numbers contains 3 that Sum to Zero using a Binary Search Comparator, leading to a Quadratic Time Algorithm.
    class  ThreeSumQuadraticHash
    ThreeSumQuadraticHash implements the Check that indicates if the Set of Numbers contains 3 that Sum to Zero using a Hash-table, leading to a Quadratic Time Algorithm.
    Methods in org.drip.graph.subarray that return ThreeSum
    Modifier and Type Method Description
    static ThreeSum ThreeSumVariantBuilder.Convolution3SUM​(double[] numberArray, int type)
    Construct a 3SUM Check for ith element and jth element add up to (i + j)th for some i, j
    static ThreeSum ThreeSumVariantBuilder.NonZeroSum​(double[] numberArray, double target, int type)
    Construct a 3SUM Check where the Target is non-zero
    static ThreeSum ThreeSumVariantBuilder.ThreeDistinctArrays​(double[] numberArrayA, double[] numberArrayB, double[] numberArrayC, int type)
    Construct a 3SUM Check where the Target Sum across the Three Arrays is non-zero.