Write a string to find a substring in a given string. Do this in O(n) or better
C Amazon Interview Questions
Given any integer, efficiently find the next highest integer that uses the same digits.
For example if the number is
15432, you should return
Write a function that takes an integer and returns the smallest number that is greater than the given number which is a palendrome.
For example, if the input was
111 the next palindromic number would be
Write a function that, given a word and a dictionary will efficiently return the minimal edits (character addition or deletion) to get to a word that exists in the dictionary.
Write a function,
tokenize_string(input_string, delimiter_list) that returns a list of strings that are separated by the delimiters.
tokenize_string("How now, Mrs. Brown Cow") returns
['How', 'now', 'Mrs', 'Brown', 'Cow']