3 ms·Given the input and output, why isn't a linear search a proper solution?by swah 16y agoGiven the input and output, why isn't a linear search a proper solution?deleted 16y ago[deleted]ppod 16y agoBecause linear is O(n) and binary is O(log(n))?swah 16y agoOh, sorry - didn't notice that was a requirement.ppod 16y agoI don't think it was an explicit requirement, it just would be very wasteful to do a linear search on a sorted list.