Effective Roles Through Role Inheritance

SQL practice question · Hard · Recursive & Hierarchy · Snowflake

In role-based access control a role can be granted to another role: a row (granted_role, grantee_role) means grantee_role inherits everything of granted_role, transitively. Users get roles directly from user_roles. Grants may accidentally form a cycle. For each user return user_name, effective_roles (number of distinct roles: direct + inherited) and can_read_finance (1 if 'FINANCE_READER' is among them, else 0). Order by user_name.

Table: role_grants

Schema of role_grants
ColumnType
granted_roleTEXT
grantee_roleTEXT
Sample rows of role_grants
granted_rolegrantee_role
FINANCE_READERANALYST
ANALYSTSR_ANALYST
DEVSR_ANALYST
PUBLIC_RODEV
PUBLIC_ROANALYST

Table: user_roles

Schema of user_roles
ColumnType
user_nameTEXT
role_nameTEXT
Sample rows of user_roles
user_namerole_name
ashaSR_ANALYST
bobDEV
chenANALYST
dinaPUBLIC_RO
eshaFINANCE_READER
Expected output on the sample data
user_nameeffective_rolescan_read_finance
asha51
bob20
chen31
dina10
esha11

Solve it in the live editor on this page — run on sample data, then submit against hidden tests.

‹ Merchants Dormant in March · Build SCD Type 2 From Daily Snapshots ›

T
Tech Town
Log InSign Up Free
Home SQL Python DSA Power BI Snowflake Databricks Spark Gen AI Practice Problems Contest Question Asked in Interview Blog
SQL Interview Practice

Company-wise SQL questions

{{ totalCount }} questions in the style asked at Amazon, Microsoft, Google, Meta, Flipkart and more — {{ hardPct }}% Hard. Write SQL in a real database engine in your browser, run it on sample data, then evaluate against hidden tests.

🏆 Weekly SQL Contest
{{ totalCount }}
Questions
{{ companyCount }}
Companies
{{ prog.total.solved }}
Solved
Bookmark Question Companies Difficulty Category Status
{{ r.n }} - {{ r.title }} {{ c }} {{ r.difficulty }} {{ r.category }} {{ r.statusIcon }}
No questions match these filters.
Showing {{ rangeLabel }} of {{ filteredCount }}

Company tags show where this type of question is commonly reported in interviews. Questions, data and solutions are written by TechTown.

← All questions

{{ cur.n }} - {{ cur.title }}

🏆 Contest {{ contestWeek }}
{{ cur.catLabel }} {{ cur.diffLabel }} {{ c }}
Embed this questionPaste on a blog, course page or LMS. Free to use — educator guide
{{ embedCode }}

{{ cur.statement }}

Table: {{ tb.name }}
ColumnType {{ c.name }}{{ c.type }}
{{ h }} {{ v.text }}
Expected output on the sample data:
{{ h }} {{ v.text }}
  • {{ h }}

No submissions yet. Press Evaluate to submit your query.

{{ s.verdict }} {{ s.meta }}
The solution unlocks after you solve this question or after 3 evaluations that didn't pass ({{ failCount }}/3 so far). Trying first is the fastest way to learn.
{{ solutionSql }}
  1. {{ e }}
⏱ {{ timerLabel }}
{{ fnHelpTitle }}
{{ fnHelpText }}
Writing {{ dialectName }} · Ctrl/Cmd + Enter runs the query · Tab indents · your code is saved automatically
Output {{ out.status }}
  • {{ w }}
{{ out.verdict }}
{{ out.detail }}
{{ out.error }}
Expected (sample data)
{{ h }}{{ v.text }}
Your output (sample data)
{{ h }}{{ v.text }}
{{ h }} {{ v.text }}
Run your query to see the result here.
🔒

To Track Your Progress, Log In / Sign Up

You have solved your 3 free questions — nice work! Log in (free) to unlock all 150 questions, keep your streak and appear on the leaderboard.

Sign Up Free Log In