##### Question Design a simple in-memory communication manager for users. Implement 2–3 functions to ( 1) connect two users so they can communicate, ( 2) disconnect two previously connected users, and ( 3) clear all existing user communications. Describe your data structures, provide code, and analyze time/space complexity.

This question evaluates a candidate's understanding of in-memory data structures, undirected relationship modeling, and API design for managing mutable user communication links.

How do I approach System Design interview questions?

System Design questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master system design interviews.

What difficulty level is this interview question?

This is a easy difficulty System Design question, commonly asked during Take-home Project rounds at Akuna Capital.

What role is this question designed for?

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

Design user communication functions | Akuna Capital Interview Question

In-Memory Communication Manager

Context

Build a simple in-memory component that tracks which users can communicate with each other. Treat a communication link between two users as an undirected connection (if A can talk to B, then B can talk to A). Assume user IDs are hashable (e.g., strings or integers) and that the system runs in a single process.

Requirements

Implement the following functions:

connect(user_a, user_b): Create a bidirectional connection so the two users can communicate.
disconnect(user_a, user_b): Remove an existing bidirectional connection, if present.
clear(): Remove all existing user communications.

Also:

Describe the data structures you use.
Provide code for the above API.
Analyze the time and space complexity.

Assumptions

Connections are undirected and idempotent (calling connect twice for the same pair should not create duplicates or errors).
Self-connections (a user connected to itself) should be rejected or ignored.
Disconnecting a non-existent connection should be a no-op.
Creating a connection for users not yet seen should implicitly add them to the system.

In-Memory Communication Manager

Context

Requirements

Implement the following functions:

connect(user_a, user_b): Create a bidirectional connection so the two users can communicate.
disconnect(user_a, user_b): Remove an existing bidirectional connection, if present.
clear(): Remove all existing user communications.

Also:

Describe the data structures you use.
Provide code for the above API.
Analyze the time and space complexity.

Assumptions

Connections are undirected and idempotent (calling connect twice for the same pair should not create duplicates or errors).
Self-connections (a user connected to itself) should be rejected or ignored.
Disconnecting a non-existent connection should be a no-op.
Creating a connection for users not yet seen should implicitly add them to the system.

Design user communication functions

Quick Overview

In-Memory Communication Manager

Context

Requirements

Assumptions

Solution

Comments (0)

Design user communication functions

Quick Overview

In-Memory Communication Manager

Context

Requirements

Assumptions

Solution

Comments (0)