Technical Round Coding Problems: Solve a problem related to array manipulation and return the desired output. Write a function to find the nth Fibonacci number using recursion and dynamic programming. Implement a depth-first search (DFS) for a binary tree. System Design: Design a URL shortening service (similar to TinyURL). Discuss how you would scale a database to handle millions of transactions per second. Behavioral Round Can you share an example of a challenging project you worked on and how you overcame obstacles? How do you prioritize tasks when working on multiple deadlines? Describe a time when you had to resolve a conflict within a team.