class Node:
def __init__(self, value, next=None):
self.value = value
self.next = next
# For testing
def print_linked_list(head):
current = head
while current:
print(current.value, end=" -> " if current.next else "\n")
current = current.next
def edit_dna_sequence(dna_strand, m, n):
temph = Node(0,dna_strand)
prev = temph
cur = dna_strand
while (cur):
for i in range(m):
prev = cur
cur = cur.next
if not cur:
return temph.next
for j in range(n):
prev.next = cur.next
cur = cur.next
if not cur:
return temph.next
return temph.next
dna_strand = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6, Node(7, Node(8, Node(9, Node(10, Node(11, Node(12, Node(13)))))))))))))
print_linked_list(edit_dna_sequence(dna_strand, 2, 3))
Y2xhc3MgTm9kZToKICAgZGVmIF9faW5pdF9fKHNlbGYsIHZhbHVlLCBuZXh0PU5vbmUpOgogICAgICAgc2VsZi52YWx1ZSA9IHZhbHVlCiAgICAgICBzZWxmLm5leHQgPSBuZXh0CgojIEZvciB0ZXN0aW5nCmRlZiBwcmludF9saW5rZWRfbGlzdChoZWFkKToKICAgIGN1cnJlbnQgPSBoZWFkCiAgICB3aGlsZSBjdXJyZW50OgogICAgICAgIHByaW50KGN1cnJlbnQudmFsdWUsIGVuZD0iIC0+ICIgaWYgY3VycmVudC5uZXh0IGVsc2UgIlxuIikKICAgICAgICBjdXJyZW50ID0gY3VycmVudC5uZXh0CgpkZWYgZWRpdF9kbmFfc2VxdWVuY2UoZG5hX3N0cmFuZCwgbSwgbik6Cgl0ZW1waCA9IE5vZGUoMCxkbmFfc3RyYW5kKQoJcHJldiA9IHRlbXBoCgljdXIgPSBkbmFfc3RyYW5kCgl3aGlsZSAoY3VyKToKCQlmb3IgaSBpbiByYW5nZShtKToKCQkJcHJldiA9IGN1cgoJCQljdXIgPSBjdXIubmV4dAoJCQlpZiBub3QgY3VyOgoJCQkJcmV0dXJuIHRlbXBoLm5leHQKCQlmb3IgaiBpbiByYW5nZShuKToKCQkJcHJldi5uZXh0ID0gY3VyLm5leHQKCQkJY3VyID0gY3VyLm5leHQKCQkJaWYgbm90IGN1cjoKCQkJCXJldHVybiB0ZW1waC5uZXh0CglyZXR1cm4gdGVtcGgubmV4dAkKZG5hX3N0cmFuZCA9IE5vZGUoMSwgTm9kZSgyLCBOb2RlKDMsIE5vZGUoNCwgTm9kZSg1LCBOb2RlKDYsIE5vZGUoNywgTm9kZSg4LCBOb2RlKDksIE5vZGUoMTAsIE5vZGUoMTEsIE5vZGUoMTIsIE5vZGUoMTMpKSkpKSkpKSkpKSkpCgpwcmludF9saW5rZWRfbGlzdChlZGl0X2RuYV9zZXF1ZW5jZShkbmFfc3RyYW5kLCAyLCAzKSk=