Meta E4 Phone Screen Feb 24 2025

Round 1

Questions:

1. Determine if a string input is a palindrome if you can remove at MOST 1 character. For example:

   • 'tacocats' --> True as you can remove 's' and it becomes a palindrome.

2. Given a vector (essentially a list) of millions of zeros and a few hundred non-zero integers, convert it to data structures that are much more efficient at holding these values without losing important context (like integer value, position in vector (index), etc.).