Grokking Oracle Coding Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Space complexity explanation

umesh

Apr 25, 2025

To form a triplet, you can chose first number in n ways. For each first number, second number can be chosen from the remaining n-1 numbers. But you don't get any choice for the third number, it must be -1*(first_num + second_num). Thus total of n*(n-1) or O(n^2) possibilities.

0

0

Comments
Comments

On this page