Large Language Model (LLM) Code Challenges & Tips

1. Write a function that takes a string as input and returns the longest palindromic substring.

2. Implement a function that merges two sorted linked lists into one sorted linked list.

3. Given an array of integers, write a function to find two numbers such that they add up to a specific target.

4. Write a function to find the first non-repeating character in a string.

5. Create a function that takes a binary tree and returns its maximum depth.

6. Given a list of intervals, write a function to merge overlapping intervals.

7. Implement a function that generates all combinations of well-formed parentheses given n pairs.

8. Write a function to solve the N-Queens problem and return all distinct solutions.

9. Create a function that implements a simple LRU (Least Recently Used) cache mechanism.

10. Write a function that detects if a given string follows the pattern of a given template string.