Interview Questions and Answers

Example:

Fib(0) = 0, Fib(1) = 1, Fib(n) = Fib(n-1) + Fib(n-2)

Example:

Input: [-2, 1, -3, 4, -1, 2, 1, -5, 4], Output: 6 (subarray [4, -1, 2, 1])

Example:

Input: m = 3, n = 7, Output: 28

Example:

Input: [10, 22, 9, 33, 21, 50, 41, 60, 80], Output: 6

Example:

Input: coins=[1, 2, 5], amount=5, Output: 4

Example:

Weights: [2, 3, 4, 5], Values: [3, 4, 5, 6], Knapsack Capacity: 5, Output: 11

Example:

Input: ABCBDAB, BDCAB, Output: 4 (BCAB)

Example:

Lengths: [1, 2, 3, 4, 5], Prices: [1, 5, 8, 9, 10], Rod Length: 4, Output: 10

Example:

Input: [2, 3, -2, 4], Output: 6 (subarray [2, 3])

Example:

Input: "226", Output: 3 ("22" can be decoded as "BB", "2" + "2" + "6" can be decoded as "VVF")

Example:

Input: s = "leetcode", wordDict = ["leet", "code"], Output: true

Example:

Grid: [[1,3,1],[1,5,1],[4,2,1]], Output: 7 (1 -> 3 -> 1 -> 1 -> 1)

Example:

Input: "babad", Output: "bab" or "aba"

Example:

Input: [1, 5, 11, 5], Output: true (subset sums: [1, 5, 5] and [11])

Example:

Input: A = [1,2,3,2,1], B = [3,2,1,4,7], Output: 3 ([3, 2, 1])

Example:

Input: "abc", Output: 3 ("a", "b", "c")

Example:

Grid: [[1,3,1],[1,5,1],[4,2,1]], Output: 7 (1 -> 3 -> 1 -> 1 -> 1)

Example:

Input: [1, 2, 3, 4], Output: 3 (three arithmetic slices: [1, 2, 3], [2, 3, 4], [1, 2, 3, 4])

Example:

Matrix: [[1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0]], Output: 4

Example:

Costs: [[17, 2, 17], [16, 16, 5], [14, 3, 19]], Output: 10 (paint the first house blue, the second house green, and the third house blue)

Example:

d = 2, f = 6, target = 7, Output: 6 (possible rolls: [1,6], [2,5], [3,4], [4,3], [5,2], [6,1])

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"]]