1. Design a Least Recently Used (LRU) cache.
2. Given an array of integers, find all unique triplets in the array which gives the sum of zero.
3. How would you identify an odd-weight ball among similar balls using the minimum number of steps?
4. How does Depth-First Search (DFS) apply to weighted graph problems?