DEV Community

Discussion on: The Good, The Bad and The Ugly Solutions to Leetcode’s Single Element in a Sorted Array

 
codechunker profile image
codechunker

wow awesome. but this stills runs in O(n)....using Binary search will run in O(log n)