Your question is Reverse Array and String Construction. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
Cisco Restaurant + Bar receives an integer array representing display positions and a character inventory from an origin string. Reverse the array in place, then construct the lexicographically smallest string matching a target pattern, where each ? can be replaced by one unused character from the origin string. Fixed characters must remain unchanged and do not consume inventory.
Return a dictionary containing the reversed array and the constructed string. If the pattern cannot be completed, return None for the constructed value.
Implement reverse_and_construct(nums, origin, target).
nums is a mutable list of integers. Modify this same list and return it under the reversed key.origin is a lowercase English string whose characters form the available inventory.target is a lowercase pattern containing letters and ? characters.{"reversed": nums, "constructed": string_or_none}.Replacement characters may be used at most once. To minimize the result lexicographically, assign the smallest available character to each ? from left to right.
? characters? consumes exactly one character from origindef reverse_and_construct(nums, origin, target):