Show a list of cities in a RecyclerView from a JSON file and implement a search functionality to find a city within the list.

• Explain the steps of the Binary Search Algorithm and provide a comparison between Binary Prefix Search and Linear Search as implemented in the file domain/usecases/SearchInteractor and comments.

• Clean Architecture

• Dependancy Injection using Hilt

• Kotlin Coroutines

• Kotlin Flows

• Repository Pattern

• MVVM

• DataBinding

• Recycler View

• Binary Search Algorithm