Assemble Conga Line

Have you ever heard the term conga line? Basically, it$$s a carnival dance where the dancers form a long line. Everyone holds the waist of the person in front of them and their waists are held in turn by the person to their rear, excepting only those in the front and the back. It kind of looks like this$-$

By now, you can quite understand the suitable data structure to represent a conga line. Now you are the choreographer of the Conga Dance in a Summer Festival. You wish to arrange the conga line ascending age wise and tell the participants to stand in a line likewise. Now as technical you are, can you write a method that will take the conga line and return True if everyone stands according to your instruction. Otherwise returns False.

Sample Input

$10->15->34->41->56->72$

Sample Input

$10->15->44->41->56->72$

Sample Output

True

Sample Output

False

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 assemble$\_$conga$\_$line$($conga$\_$line$)$:

#TO DO

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

conga$\_$line $=$ createList$($np$.$array$([10,15,34,41,56,72]))$

print$(\text{'}$Original Conga Line: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($conga$\_$line$)$

returned$\_$value $=$ assemble$\_$conga$\_$line$($conga$\_$line$)$

print$($returned$\_$value$)$ #This should print True

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

print$()$

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

conga$\_$line $=$ createList$($np$.$array$([10,15,44,41,56,72]))$

print$(\text{'}$Original Conga Line: $\text{'},$ end $=\text{'}\text{'})$

printLinkedList$($conga$\_$line$)$

returned$\_$value $=$ assemble$\_$conga$\_$line$($conga$\_$line$)$

print$($returned$\_$value$)$ #This should print False

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

print$()$