Learn why data structures exist (cache issues, lookups) and master Android's Database (Room) & Network libraries.
36
DSA Arrays vs Linked Lists (CPU Cache implications).
DB SQLite Internals & SQLiteOpenHelper.
Implement generic LL in C.
37
DSA Stack implementation & uses.
DB Room DB Basics (Entities, DAOs).
Setup Room. Inspect generated code (Dao_Impl.java).
38
DSA Queue implementation & uses.
DB Room Relationships (1:1, 1:N) without Foreign Keys.
Implement User & Post relationship in Room.
39
DSA Hash Maps (Hash functions, Collisions).
DB Room Migrations under the hood.
Write auto and manual Room migrations.
40
DSA Hash Sets.
ASYNC Kotlin Coroutines Intro (Threads vs Coroutines).
Run 100k coroutines vs 100k threads. Observe output.
41
DSA LRU Cache mechanism.
ASYNC Suspend functions & Continuation Passing Style (CPS).
Decompile suspend func to Java. Look at the state machine.
42
DSA Trees basics (Binary Search Tree).
ASYNC Coroutine Dispatchers (Default vs IO vs Main).
Log thread names while switching Dispatchers.
43
DSA Tree Traversals (Inorder, Preorder, Postorder).
ASYNC Structured Concurrency (Job, SupervisorJob, Scope).
Handle a child coroutine crash without killing the parent.
44
DSA Graphs (Adjacency Matrix vs List).
NET OkHttp Internals: Connection Pool & Dispatcher.
Write an app making simultaneous network calls.
45
DSA BFS (Breadth First Search).
NET OkHttp Interceptors (Application vs Network).
Build an OkHttp Interceptor to inject an Auth Token.
46
DSA DFS (Depth First Search).
NET Retrofit Internals (Dynamic Proxies in Java).
Explain how an Interface becomes executable code in Retrofit.
47
DSA Heaps & Priority Queues.
NET Caching responses using OkHttp Cache.
Implement offline-first network read using cache headers.
48
DSA Tries (Prefix Trees).
NET Serialization/Deserialization (Gson vs Moshi/Kotlinx).
Benchmark Kotlinx Serialization vs Gson.
49
DSA Dynamic Programming basics.
ARCH Repository Pattern. Single Source of Truth.
Combine Room + Retrofit in a cleanly defined Repository.
50
BOSS The Data Architect Test.
BOSS Offline-First Build.
Project: Build a mini app fetching JSON, saving to Room, displaying lists.