Building Blocks

Your twin and you are under an experiment where the amount of thinking similarities you two have is being observed. As per the experiment, you are given the same number of building blocks of different colors and are told to make a building using those blocks in two different rooms.

After the buildings are finished, the observers check whether the two buildings are the same based on the block colors. Now, you are the tech guy of that team and you are instructed to write a program that will output $$Similar$$ or $$Not Similar$$ given the two buildings. For fun, you decided to represent those buildings as a linked list!

NB: Red means a red block

Blue means a blue block

Yellow means a yellow block

Green means a green block.

Sample Input

Sample Output

building$\_1=$

Red$->$Green$->$Yellow$->$Red$->$Blue$->$Green$->$None

building$\_2=$

Red$->$Green$->$Yellow$->$Red$->$Blue$->$Green$->$None

Similar

building$\_1=$

Red$->$Green$->$Yellow$->$Red$->$Yellow$->$Green$->$None

building$\_2=$

Red$->$Green$->$Yellow$->$Red$->$Blue$->$Green$->$None

Not Similar

building$\_1=$

Red$->$Green$->$Yellow$->$Red$->$Blue$->$Green$->$None

building$\_2=$

Red$->$Green$->$Yellow$->$Red$->$Blue$->$Green$->$Blue$->$None

Not Similar You must Run this cell for your driver code to execute successfully #Run this cell

class Node:

def $\_\_$init$\_\_($self$,$elem,next $=$ None$)$:

self.elem,self.next $=$ elem,next

def createList$($arr$)$:

head $=$ Node$($arr$[0])$

tail $=$ head

for i in range$(1,$len$($arr$))$:

newNode $=$ Node$($arr$[$i$])$

tail.next $=$ newNode

tail $=$ newNode

return head

def printLinkedList$($head$)$:

temp $=$ head

while temp $!=$ None:

if temp.next $!=$ None:

print$($temp$.$elem, end $=\text{'}-->\text{'})$

else:

print$($temp$.$elem$)$

temp $=$ temp.next

print$()$ Driver code:

def length$($head$)$:

temp, count $=$ head, $0$

while temp $!=$ None:

count $+=1$

temp $=$ temp.next

return count

def check$\_$similar$($building$\_1,$ building$\_2)$:

#TO DO

print$(\text{'}==============$Test Case $1=============\text{'})$

building$\_1=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green'$]))$

building$\_2=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green'$]))$

print$(\text{'}$Building $1$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_1)$

print$(\text{'}$Building $2$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_2)$

returned$\_$value $=$ check$\_$similar$($building$\_1,$ building$\_2)$

print$($returned$\_$value$)$ #This should print 'Similar'

unittest.output$\_$test$($returned$\_$value, 'Similar'$)$

print$()$

print$(\text{'}==============$Test Case $2=============\text{'})$

building$\_1=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Yellow', 'Green'$]))$

building$\_2=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green'$]))$

print$(\text{'}$Building $1$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_1)$

print$(\text{'}$Building $2$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_2)$

returned$\_$value $=$ check$\_$similar$($building$\_1,$ building$\_2)$

print$($returned$\_$value$)$ #This should print 'Not Similar'

unittest.output$\_$test$($returned$\_$value, 'Not Similar'$)$

print$()$

print$(\text{'}==============$Test Case $3=============\text{'})$

building$\_1=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green'$]))$

building$\_2=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green', 'Blue'$]))$

print$(\text{'}$Building $1$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_1)$

print$(\text{'}$Building $2$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_2)$

returned$\_$value $=$ check$\_$similar$($building$\_1,$ building$\_2)$

print$($returned$\_$value$)$ #This should print 'Not Similar'

unittest.output$\_$test$($returned$\_$value, 'Not Similar'$)$

print$()$

print$(\text{'}==============$Test Case $4=============\text{'})$

building$\_1=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green', 'Blue'$]))$

building$\_2=$ createList$($np$.$array$([\text{'}$Red$\text{'},$ 'Green', 'Yellow', 'Red', 'Blue', 'Green'$]))$

print$(\text{'}$Building $1$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_1)$

print$(\text{'}$Building $2$: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($building$\_2)$

returned$\_$value $=$ check$\_$similar$($building$\_1,$ building$\_2)$

print$($returned$\_$value$)$ #This should print 'Not Similar'

unittest.output$\_$test$($returned$\_$value, 'Not Similar'$)$

print$()$