Interview Questions and Answers

Example:

Input: word1 = "horse", word2 = "ros", Output: 3

Example:

Input: aab, Output: [['a', 'a', 'b'], ['aa', 'b']]

Example:

Input: "bccb", Output: 6 ("b", "c", "c", "b", "ccb", "bccb")

Example:

Matrix: [[9,9,4],[6,6,8],[2,1,1]], Output: 4 (9 -> 6 -> 8 -> 1)

Example:

Input: s = "aa", p = "a*", Output: true

Example:

Input: [3, 2, 6, 5, 0, 3], k = 2, Output: 7

Example:

Input: "abc", Output: 7 ("a", "b", "c", "ab", "ac", "bc", "abc")

Example:

Input: s = "catsanddog", wordDict = ["cat", "cats", "and", "sand", "dog"], Output: ["cats and dog", "cat sand dog"]

Example:

beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"], Output: [["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]]