Is it Well Formatted? (Problem 34) - InfyTQ Solution in Python

Is it Well Formatted? (Problem 34)

InfyTQ Solution in Python

PROBLEM STATEMENT

[Cornell University CS1110 Final Exam 2014 Spring]

Write a recursive python function which returns True if the input is well-formatted with respect to the list labels. Else it should return False.

We say that an input is well-formatted with respect to the labels if:
(a) input item is a list
(b) input item has length at least two
(c) input’s first item is in the list labels
(d) each of the remaining items in input is either a string or a well-formatted list

nput item	list label	Expected output
['VP', ['V', 'eat']]	['VP', 'V']	True
['NP', ['N', 'a', 'or', 'b'], 'c']	['NP', 'V', 'N']	True
[1, [2, 'oui', [1, 'no']], 'no']	[1,2]	True
['VP', ['V', 'eat']]	['VP']	False
['VP', ['V']]	['VP', 'V']	False

---

SOLUTION

#PF-Prac-34 def check_well_formatted(input_item,list_label): #Start writing your code here if type(input) != list or len(input) < 2 or (input[0] not in labels): return False else: for item in input[1:]: if type(item) != str and not wellformatted(item, labels): return False return True input_list1=['VP', ['V', 'eat']] list_label1=['VP', 'V'] result=check_well_formatted(input_list1,list_label1) if result is True: print("Well formatted") else: print("Not Well formatted")

Share Share Tweet Share Share Share

LIKE?

SHARE If you find this useful, please share with your friends and Community.
CODE TOGETHER..GROW TOGETHER.