Postfix Evaluation Challenge | Dataford Interview Questions

Given accessCodes = {XYZ, ABC, LMN, TUV...} and the postfix rule = "XYZ ABC AND XNN OR LMN NOT AND", return either true or false.

Asked in the technical phone screen stage. Implement evaluate_access_rule(accessCodes, rule).

accessCodes is a list of strings. rule is a space-separated postfix expression containing access-code names and the operators AND, OR, and NOT. A code evaluates to true when it appears in accessCodes; unknown codes evaluate to false. Return the resulting boolean. The expression is valid and contains at least one operand.

Constraints

1 <= len(accessCodes) <= 10^4
1 <= number of tokens in rule <= 10^4
Access-code names are non-empty strings without whitespace
The operators are exactly AND, OR, and NOT
The postfix expression is valid and leaves exactly one result
Unknown access-code names evaluate to false

Function Signature

def evaluate_access_rule(accessCodes, rule):

Your question is Postfix Evaluation Challenge. 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

Given accessCodes = {XYZ, ABC, LMN, TUV...} and the postfix rule = "XYZ ABC AND XNN OR LMN NOT AND", return either true or false.

Asked in the technical phone screen stage. Implement evaluate_access_rule(accessCodes, rule).

Constraints

1 <= len(accessCodes) <= 10^4
1 <= number of tokens in rule <= 10^4
Access-code names are non-empty strings without whitespace
The operators are exactly AND, OR, and NOT
The postfix expression is valid and leaves exactly one result
Unknown access-code names evaluate to false

Function Signature

def evaluate_access_rule(accessCodes, rule):

Your question is Postfix Evaluation Challenge. 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.