4 ms·Every solution is at least O(n).by zeroonetwothree 4y agoEvery solution is at least O(n).TheRealNGenius 4y agoWrong, calculating n(n-1)/2 is O(1)gberger 4y agoFinding the length of the array is O(n), though.cobalt 4y agodepends on how its referenced I supposedeleted 4y ago[deleted]