I was recently interviewed at Innovaccer for SDE 2 role, and I was astonished(because in previously asked question the max difficulty i saw was Trees not even graphs) to see the non standard problem that would be solved with Trie data structure.
R1 (Technical):

• Python Basic, Multithreading, async FastAPI etc.
• The problem was which they faced when they built a internal tool. Implement as DS to store and fetch the api endpoints and its http method and their permission.

Something like:

Store these:
/api/v1/user GET -> P0
/api/v1/user POST -> P1
/api/v1/user/{id} POST -> P2
/api/v1/user/{id}/profile GET -> P3

Fetch these:
/api/v1/user GET
/api/v1/user POST
/api/v1/user/123 POST
/api/v1/user/123/profile GET

Simply return the permission.

• I could not solve it completely in given time but submitted the solution later on, in the doc. Most probably I am rejected but if not will update the R2 here.