Lenskart Android Interview Experience

This post covers my interview experience with Lenskart, including questions asked in both Data Structures & Algorithms (DSA) and Android domains.

DSA Questions

1. Search in a Sorted Matrix

Problem:
Given an m × n matrix and a target element, find whether the element exists in O(log(m × n)) time.

Expected Approach:
Treat the matrix as a flattened sorted array and apply binary search.

2. Height of BST from Array

Problem:
Given an array, construct a Binary Search Tree (BST) by inserting elements one by one in the given order. Return the height of the resulting BST.

Key Insight:
The structure (and height) of the BST depends entirely on insertion order. Worst case → skewed tree.

Android Questions

1. Content Providers & Content Resolvers

• What are Content Providers?

• How does a Content Resolver interact with them?

2. Recomposition in Jetpack Compose

• What is recomposition?

• When does it occur?

3. LaunchedEffect & Side Effects

• What are side effects in Compose?

• What is LaunchedEffect and when should it be used?

4. Hot Flows vs Cold Flows

• Difference between hot and cold flows

• How to create each type?

5. Android View Lifecycle

• Explain the lifecycle of a View in Android

6. JIT vs AOT Compilation

• What is Just-In-Time (JIT) compilation?

• What is Ahead-Of-Time (AOT) compilation?

7. Data Sync with Server

• How do you sync data with a server?

• How do you handle it in the background?

8. Android Services

• Types of services (Started, Bound, Foreground)

• How to create and use them?