1. "What's the difference between a stack and a queue? Implement both using arrays or linked lists."

2. "Explain the concept of recursion and provide an example where it would be appropriate to use."

3. "Write a function to check if a string is a palindrome, ignoring spaces and special characters."

Question

1. "What's the difference between a stack and a queue? Implement both using arrays or linked lists."

2. "Explain the concept of recursion and provide an example where it would be appropriate to use."

3. "Write a function to check if a string is a palindrome, ignoring spaces and special characters."

UST