Searchable Navigation List State | Dataford Interview Questions

Given a list of reading items, each item has an integer id, a string title, a string author, and a boolean isSaved. Implement a function that supports a small app flow: filter items by a case-insensitive search query on title or author, optionally keep only saved items, sort the visible results by title, and return both the visible list and the currently selected item if its id is still visible. If the selected item is no longer visible after filtering, return null for the selection.

Constraints

1 <= len(items) <= 10^4
0 <= len(title), len(author), len(query) <= 100
id values are unique integers
Matching must be case-insensitive
Visible items must be sorted by title

Function Signature

def filter_navigation_state(items, query, saved_only, selected_id):

Your question is Searchable Navigation List State. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

1 <= len(items) <= 10^4
0 <= len(title), len(author), len(query) <= 100
id values are unique integers
Matching must be case-insensitive
Visible items must be sorted by title

Function Signature

def filter_navigation_state(items, query, saved_only, selected_id):

Your question is Searchable Navigation List State. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.