Quiz for:
Tiling Dominoes and Trominoes on a 2xN Grid

Question 1

How are the 'frontier tiles' defined?

Question 2

What does the state 0 represent in column configurations?

Question 3

How many solutions are there for a 2x3 grid?

Question 4

What should be considered when placing a domino or tromino tile?

Question 5

How many solutions are there for a 2x2 grid?

Question 6

What is the range of the integer N in this tiling problem?

Question 7

In the problem's context, what does the result f(0, True, True) signify?

Question 8

How many solutions are there for a 2x1 grid?

Question 9

What are the 'frontier tiles' T1, T2, T3, and T4?

Question 10

What should the result be returned modulo?

Question 11

What is a 'state' in the context of this DP problem?

Question 12

Which function initializes the DP state representation?

Question 13

What is the goal when tiling a 2xN rectangle grid using 2x1 dominoes and L-shaped trominoes?

Question 14

What does the count variable represent in the recursive function?

Question 15

What does make_state(t1, t2) return in the recursive function?