LRDTech interview question

Leetcode medium to hard, and palindrome