Solve word segmentation and React palindrome validation

Q: Solve word segmentation and React palindrome validation

This is a Coding & Algorithms interview question from Intuit for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Part A — String segmentation: Given a non-empty string s and a dictionary of valid words, design an algorithm to determine whether s can be segmented into a sequence of one or more dictionary words. If it is possible, return one valid segmentation; then discuss how you would extend the solution to enumerate all valid segmentations. Analyze time and space complexity, compare dynamic programming with BFS approaches, and describe any optimizations (e.g., using a trie or pruning). Part B — React palindrome validation: Implement a React component that validates whether a user’s text input is a palindrome, ignoring case and non-alphanumeric characters. Requirements: provide real-time feedback as the user types, avoid unnecessary re-renders, handle very long inputs efficiently (e.g., debouncing and a two-pointer check), and include brief unit tests for the normalization and validation logic.

Solve word segmentation and React palindrome validation

Comments (0)