zeinabmohamed / cityfinder

City Finder

Instructions :

- Add `google.map.key` with your google map Apikey in local.properties.

The goal of this assignment is to evaluate the problem solving skills, UX judgement and code quality of the candidate.

We have a list of cities containing around 200k entries in JSON format. Each entry contains the following information:

{
    "country":"UA",
    "name":"Hurzuf",
    "_id":707860,
    "coord":{
            "lon":34.283333,
        "lat":44.549999
    }
}

Your task is to:

• Download the list of cities from here.
• Be able to filter the results by a given prefix string, following these requirements:
  • Follow the prefix definition specified in the clarifications section below.
  • Optimise for fast searches. Loading time of the app is not so important.
  • Time efficiency for filter algorithm should be better than linear
  • Search is case insensitive.
• Display these cities in a scrollable list, in alphabetical order (city first, country after). Hence, "Denver, US" should appear before "Sydney, Australia".
  • The UI should be as responsive as possible while typing in a filter.
  • The list should be updated with every character added/removed to/from the filter.
• Each city's cell should:
  • Show the city and country code as title.
  • Show the coordinates as subtitle.
  • When tapped, navigate the map to the coordinates of the city.
  • Contain a button that, when tapped, opens an information screen about the selected city. The code of this screen is available here.
• Create a dynamic UI that follows the wireframe. Hence, when in portrait different screens should be used for the list and map but when in landscape, a single screen should be used.
• Provide unit tests showing that your search algorithm is displaying the correct results giving different inputs, including invalid inputs.
• Provide UI/unit tests for the information screen code we provided you. You are allowed to refactor if needed.

Additional requirements/restrictions:

• The list will be provided to you as a plain text JSON format array.

• The UI should be as responsive as possible while typing a filter.

• The list should be updated with every character added/removed to the filter.

• You can preprocess the list into any other representation that you consider more efficient for searches and display. Provide information of why that representation is more efficient in the comments of the code.

• Database implementations are forbidden

• Provide unit tests, that your search algorithm is displaying the correct results giving different inputs, including invalid inputs.

• Alpha/beta versions of the IDE are forbidden, you must work with the stable version of the IDE

• The code of the assignment has to be delivered along with the git repository (.git folder). We want to see the progress evolution

  • For Android:

• Language must be Java

• UI has to be implemented using 1 activity with multiple fragments

• Only 3rd party libraries allowed are: GSON or Jackson.

• Compatible with Android 4.1+

  • For iOS:

• Language can be objc or swift 3 or 4

• Compatible with iOS 10+

• 3rd party libraries are forbidden.

Clarifications

We define a prefix string as: a substring that matches the initial characters of the target string. For instance, assume the following entries:

• Alabama, US
• Albuquerque, US
• Anaheim, US
• Arizona, US
• Sydney, AU

If the given prefix is "A", all cities but Sydney should appear. Contrariwise, if the given prefix is "s", the only result should be "Sydney, AU". If the given prefix is "Al", "Alabama, US" and "Albuquerque, US" are the only results. If the prefix given is "Alb" then the only result is "Albuquerque, US"