spandyie / bitonic-array Goto Github PK
View Code? Open in Web Editor NEW3-SUM in quadratic time. Design an algorithm for the 3-SUM problem that takes time proportional to n2 in the worst case. You may assume that you can sort the n integers in time proportional to n2 or better.