#3SUM

Given three sets of integers A,B,CA, B, C of total size nn, count the number of triples a∈A,b∈B,c∈Ca\in A, b\in B, c\in C such that a+b=ca + b = c.

Parameters

  • nn: number of integers in each set

Related Problems

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 2 of 2 reductions

Other relevant algorithms

Insuffient Data to display table