Arrays and Strings

One type of problem asks that you to reduce the array or string into a smaller set or a single value. Another type of problem asks that you compare two strings or arrays. Remember that an array or string is represented mathematically as a set, and most problems are asking you to reduce that set into a smaller set (or a single value.)

When evaluating time complexity, keep in mind the time complexity of the following operations:

• sorting an array - \(O(n \ log \ n)\)
• iterating through an array - \(O(n)\)

Topics

• Hash Tables

CCI - Chapter 1

Problems are taken from Cracking the Coding Interview.

• Is Unique
• Check Permutation
• Permutes Palindrome
• One Edit Away
• Four Function Calculator