First Round: DSA and Android Skills DSA Questions: 1. Explain the difference between an array and a linked list. When would you use one over the other? 2. How do you find the middle element of a singly linked list in one pass? 3. Describe how a binary search algorithm works. What is its time complexity? 4. Given an array of integers, return indices of the two numbers such that they add up to a specific target. 5. Explain the concept of a heap and how it is used in heap sort. Android Questions: 1. What is an Intent in Android? Differentiate between implicit and explicit intents. 2. Explain the Android Activity lifecycle. 3. How do you handle background tasks in Android? 4. What is the difference between a Fragment and an Activity? 5. How do you implement a RecyclerView in Android? Second Round: Advanced DSA and Android Task Advanced DSA Questions: 1. How would you implement a LRU (Least Recently Used) cache? 2. Explain the concept of dynamic programming. Provide an example of a problem that can be solved using dynamic programming. 3. Describe the A* search algorithm and its applications. 4. How do you find the longest increasing subsequence in an array? 5. Explain the concept of graph traversal algorithms (BFS and DFS) and their differences.