Airbnb

The database should support displaying data based on filters. Introduce an operation to support printing some fields of a record. - **scan(self, timestamp: int, key: str) -> list[str]** — should return a list of strings representing the fields of the record associated with key. The returned list should be in the following format ["<field_1>(<value_1>)", "<field_2>(<value_2>)", ...], where fields are sorted lexicographically. If the specified record does not exist, returns an empty list. - **scan_by_prefix(self, timestamp: int, key: str, prefix: str) -> list[str]** — should return a list of strings representing some fields of the record associated with key. Specifically, only fields that start with prefix should be included. The returned list should be in the same format as in the scan operation with fields sorted in lexicographical order.