Adwaith Rajesh Adwaith-Rajesh

## backtracking_template.py
def is_valid_state(state):
    # check if it is a valid solution
    return True

def get_candidates(state):
    return []

def search(state, solutions):
    if is_valid_state(state):
        solutions.append(state.copy())
	def is_valid_state(state):
	# check if it is a valid solution
	return True

	def get_candidates(state):
	return []

	def search(state, solutions):
	if is_valid_state(state):
	solutions.append(state.copy())