Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Role-Based Access Validation
00:00
5 left

Role-Based Access Validation

MediumPython

Problem

Write a function to validate user access based on role and permissions at The University of Massachusetts Amherst.

The function receives a role name, role definitions with inherited roles and direct permissions, and required permissions. Return True only when every required permission is available through the role hierarchy; return False for an unknown role or unknown inherited role.

Signature: def validate_user_access(role, roles, required_permissions):

Constraints

  • 1 <= len(roles) <= 10^4
  • Each role definition has inherits and permissions arrays
  • Role names and permission names are non-empty strings
  • The inheritance graph is intended to be acyclic
  • Return False if the requested role or any inherited role is undefined
  • The required permissions list may be empty

Function Signature

def validate_user_access(role, roles, required_permissions):
Interviewer

Your question is Role-Based Access Validation. 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.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.