Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add is_palindrome method to LinkedList class #657

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open

Add is_palindrome method to LinkedList class #657

wants to merge 1 commit into from

Conversation

asmit27rai
Copy link

What's this PR about?

This PR adds a new method is_palindrome to the LinkedList class to check if a linked list is a palindrome. The method works for all types of linked lists: SinglyLinkedList, DoublyLinkedList, SinglyCircularLinkedList, and DoublyCircularLinkedList.

What changes were made?

  1. New Method:

    • Added is_palindrome to the LinkedList class.
    • The method traverses the linked list, stores elements in a temporary array, and checks if the array is equal to its reverse.

  2. Tests:

    • Added comprehensive test cases for is_palindrome in the test file.
    • Verified functionality for all linked list types.

Fixes: #656

@asmit27rai
Add is_palindrome method to LinkedList class
7c5095d 
- Implemented `is_palindrome` method to check if a linked list is a palindrome.
- The method works for all types of linked lists: SinglyLinkedList, DoublyLinkedList, SinglyCircularLinkedList, and DoublyCircularLinkedList.
- Added comprehensive test cases to verify the functionality.
czgdp1807
czgdp1807 reviewed Mar 19, 2025
View reviewed changes
Copy link
Member

@czgdp1807 czgdp1807 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

is_palindrone is applicable to any linear data structure right? So let's add it in linear_data_structures/algorithms.py. Keep the method here and call it in is_palindrone in algorithms.py file. Also implement is_palindrone method in OneDimensionalArray, DynamicOneDimensionalArray.

@asmit27rai
Copy link
Author

is_palindrone is applicable to any linear data structure right? So let's add it in linear_data_structures/algorithms.py. Keep the method here and call it in is_palindrone in algorithms.py file. Also implement is_palindrone method in OneDimensionalArray, DynamicOneDimensionalArray.

@czgdp1807 So do you want to keep the method here and also add is_palidrome method in OneDimensionalArray and DynamicOneDimensionalArray. And call them in algorithms.py ?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@czgdp1807 czgdp1807 czgdp1807 left review comments

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Palindrome Check Function for Linked Lists
2 participants
@asmit27rai @czgdp1807