How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

What difficulty level is this interview question?

This is a Medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Atlassian.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Atlassian during technical interviews.

Implement wildcard URL router | Atlassian Interview Question

Q: Implement wildcard URL router

This question evaluates understanding of trie-based data structures, wildcard pattern matching for URL segments, algorithmic time and space complexity analysis, dynamic route insertion/removal, and concurrency/thread-safety considerations.

Question

Implement a URL routing matcher that supports wildcard segments (e.g., '/a/*/c') using a trie. Discuss time and space complexity, show how to add and remove routes at runtime, and explain strategies for making the data structure thread-safe.

Implement wildcard URL router

Quick Overview

Question

Comments (0)