FilesExpand file tree

 master

/

TripletSumLessThanTotal.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

39 lines (34 loc) · 1.03 KB

 master

/

TripletSumLessThanTotal.java

Copy path

Top

File metadata and controls

• Code
• Blame

39 lines (34 loc) · 1.03 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

package com.interview.array;

import java.util.Arrays;

/**

* Date 12/29/2015

* @author Tushar Roy

*

* Given array with unique numbers and a total, find all triplets whose sum is less than total

*

* http://www.geeksforgeeks.org/count-triplets-with-sum-smaller-that-a-given-value/

*/

public class TripletSumLessThanTotal {

public int findAllTriplets(int input[], int total) {

Arrays.sort(input);

int result = 0;

for (int i = 0; i < input.length - 2; i++) {

int j = i + 1;

int k = input.length - 1;

while (j < k) {

if (input[i] + input[j] + input[k] >= total) {

k--;

} else {

result += k - j;

j++;

}

}

}

return result;

}

public static void main(String args[]) {

int input[] = {5, 1, 3, 4, 7};

TripletSumLessThanTotal tt = new TripletSumLessThanTotal();

System.out.print(tt.findAllTriplets(input, 12));

}

}