Python LinkedList.kthFromEnd Examples

Example #1

File: test_linked_list.py Project: Seon2020/data-structures-and-algorithms

def test_kth_negative():
    link_list = LinkedList()
    link_list.insert(1)
    link_list.insert(2)
    link_list.insert(3)
    link_list.insert(4)
    with pytest.raises(Exception):
        link_list.kthFromEnd(-4)

Example #2

File: test_linked_list.py Project: Seon2020/data-structures-and-algorithms

def test_kth_greater_than_ll_length():
    link_list = LinkedList()
    link_list.insert(1)
    link_list.insert(2)
    link_list.insert(3)
    link_list.insert(4)
    with pytest.raises(Exception):
        link_list.kthFromEnd(5)

Example #3

File: test_linked_list.py Project: Seon2020/data-structures-and-algorithms

def test_kth_equal_to_ll_length():
    link_list = LinkedList()
    link_list.insert(1)
    link_list.insert(2)
    link_list.insert(3)
    link_list.insert(4)
    with pytest.raises(Exception):
        link_list.kthFromEnd(4)

Example #4

File: test_linked_list.py Project: Seon2020/data-structures-and-algorithms

def test_kth_middle_value():
    link_list = LinkedList()
    link_list.insert(1)
    link_list.insert(10)
    link_list.insert(100)
    link_list.insert(1000)
    actual = link_list.kthFromEnd(2)
    expected = 100
    assert actual == expected

Example #5

File: test_linked_list.py Project: Seon2020/data-structures-and-algorithms

def test_kth_size_one():
    link_list = LinkedList()
    link_list.insert(1)
    actual = link_list.kthFromEnd(0)
    expected = 1
    assert actual == expected

Example #6

File: test_linked_list.py Project: danieldills/data-structures-and-algorithms

def test_nine():
    ll = LinkedList(Node(1, Node(2, Node(3, Node(4, Node(5))))))
    actual = ll.kthFromEnd(5)
    expected = 'Same length'
    assert actual == expected

Example #7

File: test_linked_list.py Project: danieldills/data-structures-and-algorithms

def test_eight():
    ll = LinkedList(Node(1, Node(2, Node(3, Node(4, Node(5))))))
    actual = ll.kthFromEnd(0)
    expected = 5
    assert actual == expected

Example #8

File: test_linked_list.py Project: danieldills/data-structures-and-algorithms

def test_twelve():
    ll = LinkedList(Node(1, Node(2, Node(3, Node(4, Node(5))))))
    actual = ll.kthFromEnd(3)
    expected = 2
    assert actual == expected

Example #9

File: test_linked_list.py Project: danieldills/data-structures-and-algorithms

def test_eleven():
    ll = LinkedList(Node(1))
    actual = ll.kthFromEnd(0)
    expected = 1
    assert actual == expected

Example #10

File: test_linked_list.py Project: danieldills/data-structures-and-algorithms

def test_ten():
    ll = LinkedList(Node(1, Node(2, Node(3, Node(4, Node(5))))))
    actual = ll.kthFromEnd(-1)
    expected = 'Negative numbers not allowed'
    assert actual == expected