A java based competitive programming codes repo
- Asked in Google, Amazon Interview:
Find the sorted triplet in an array
-
SortedTripletNaive O(n2)
-
SortedTriplet O(n) Using Extra Space
-
[] SortedTriplets (using Triple class) O(n) Using Extra Space
-
[] SortedTriplets (using ArrayList) O(n) Using Extra Space
-
IndexEqualSumNaive O(n2)
-
IndexEqualSum O(n)