News for hackers. Stuff that matters.

A comment on I cheated on my Microsoft interview (2019). Parent comment

Re:I cheated on my Microsoft interview (2019) by zeroonetwothree on Sunday June 05, 2022 @10:39AM (#31631381)
Every solution is at least O(n).
[ Parent | on HN ]
Re:I cheated on my Microsoft interview (2019) by TheRealNGenius on Sunday June 05, 2022 @04:43PM (#31634639)
Wrong, calculating n(n-1)/2 is O(1)
[ Parent | on HN ]
Re:I cheated on my Microsoft interview (2019) by gberger on Sunday June 05, 2022 @05:55PM (#31635193)
Finding the length of the array is O(n), though.
[ Parent | on HN ]
Re:I cheated on my Microsoft interview (2019) by cobalt on Monday June 06, 2022 @12:15AM (#31637203)
depends on how its referenced I suppose
[ Parent | on HN ]