There were 3 rounds in my interview. The first round was coding test, followed by video call round. The final round was HR.

There were 3 rounds in my interview. The first round was coding test, followed by video call round. The final round was HR.

I was interviewed in Sep 2021.

Round duration - 60 minutes Round difficulty - Easy

Q1. Longest palindromic subsequence

You have been given a string ‘A’ consisting of lower case English letters. Your task is to find the length of the longest palindromic subsequence in ‘A’.

A subsequence is a sequence generated from a string after deleting some or no characters of the string without changing the order of the remaining string characters. (i.e. “ace” is a subsequence of “abcde” while “aec” is not).

A string is said to be palindrome if the reverse of the string is the same as the actual string. For example, “abba” is a palindrome, but “abbc” is not a palindrome.