Google | Phone | Generate Jewel Crush Board

Design jewels board:

Has to meet the following criteria:

1. No jewel should be 3-in-a-row or 3-in-a-column.
2. A valid move must exist.
3. Look random

# n_jewels - no of types of jewels
def MakeBoard(width, height, n_jewels):
# Write your code

Could anyone solve please?