def test_palindrome_method_1(): list1 = convert_array_to_linked_list(['f', 'g', 'e', 'g', 'f']) list2 = reverse_linked_list(convert_array_to_linked_list(['f', 'g', 'e', 'g', 'f'])) naive_palindrome_check_by_comparing_list_and_reversed_list(list1, list2) list3 = convert_array_to_linked_list(['a', 'g', 'e', 'd', 'f']) list4 = reverse_linked_list(convert_array_to_linked_list(['a', 'g', 'e', 'd', 'f'])) naive_palindrome_check_by_comparing_list_and_reversed_list(list3, list4)
def test_palindrome_method_2(): palindrome_head = convert_array_to_linked_list(['f', 'g', 'e', 'g', 'f']) method_2_using_stack(palindrome_head) non_palindrome_head = convert_array_to_linked_list(['a', 'g', 'e', 'd', 'f']) method_2_using_stack(non_palindrome_head)