Book: Cracking the Coding Interview
Question: 1.1 (page 73)
Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures?
Solution 1: Complexity - O(n), Space - O(1)
Solution 2: Complexity - O(n), Space - O(n)
No comments:
Post a Comment