C++ Code Challenges & Tips

1. Write a function that takes a string and returns the first non-repeating character. If all characters are repeating, return an empty character.

2. Implement a function that reverses a linked list. Define the linked list structure.

3. Write a program to find the longest increasing subsequence in an array of integers.

4. Create a function to generate all possible permutations of a given string.

5. Implement a function that returns the Kth largest element in an unsorted array.

6. Write a C++ class that implements a stack using two queues.

7. Create a function that determines if a binary tree is balanced. A balanced tree is defined as one where the height of the two subtrees of any node never differ by more than one.

8. Write a program that finds the shortest path in a grid with obstacles from the top-left corner to the bottom-right corner.

9. Implement a C++ function to perform a matrix multiplication of two matrices, ensuring proper size checks.

10. Write a function to check if two strings are anagrams of each other without using any additional data structures.