Interview Questions and Answers

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