Quick Overview

Construct a singly linked list and test whether its values form a palindrome. The exercise requires linear time and constant auxiliary space for the check, encouraging midpoint discovery, partial reversal, careful odd-length handling, and value comparison.

Check Whether a Singly Linked List Is a Palindrome

Company: Omnissa

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Construct a singly linked list and test whether its values form a palindrome. The exercise requires linear time and constant auxiliary space for the check, encouraging midpoint discovery, partial reversal, careful odd-length handling, and value comparison.

Read the full Omnissa Software Engineer interview experience this question came from

Loading…