We have a set $A$ of $n$ distinct numbers. We want to determine for all  $x,y,z \in A$ whether the following relations hold.$$x+y>z\qquad x+z>y\qquad y+z>x $$Anyone could describe $O(n)$ Algorithm?
Linear-time algorithm for solving a set of inequalites
algorithms