Arrays and Strings

Question 1

isUnique - Are all characters in a string unique

Answer 1

Make an array of 128 booleans (ASCII) and set for each char value

Question 2

Given two strings, design a method to tell if one is a permutation of the other

Answer 2

Sort the strings and return if they’re equal

Question 3

Determine if a string is a permutation of a palindrome

Answer 3

Put each character in a hashtable with character count association, then loop through hash table making sure that no more than 1 character contains an odd number of occurrences.

Question 4

Determine if two strings are one change away from being equal to each other

Answer 4

Check the length of each string to determine which operation we’ll need to use (insert/replace)