Sign up and login workflows in No-Code - Time & Space Complexity

Time Complexity: Sign up and login workflows

O(n)

Understanding Time Complexity

When users sign up or log in, the system performs several steps to process their information.

We want to understand how the time taken grows as more users or data are involved.

Scenario Under Consideration

Analyze the time complexity of the following workflow steps.

1. Receive user input (username, password)
2. Check if username exists in database
3. If signing up, add new user record
4. If logging in, verify password matches stored hash
5. Return success or error message
    

This workflow handles both sign up and login by checking and updating user data.

Identify Repeating Operations

Look for steps that repeat or scale with input size.

• Primary operation: Searching the database for the username.
• How many times: Once per sign up or login attempt.

How Execution Grows With Input

As the number of users grows, searching the database takes longer if not optimized.

Input Size (n users)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The time to find a user grows roughly in direct proportion to the number of users if searching is simple.

Final Time Complexity

Time Complexity: O(n)

This means the time to process sign up or login grows linearly with the number of users in the database.

Common Mistake

[X] Wrong: "Checking if a username exists always takes the same time no matter how many users there are."

[OK] Correct: Without special data structures, searching through more users takes more time because the system may check each user one by one.

Interview Connect

Understanding how user lookup time grows helps you design better systems and explain your reasoning clearly in interviews.

Self-Check

"What if the database used an index or hash table to find usernames? How would the time complexity change?"

Practice

1. What is the main purpose of a sign up process in an app or website?

easy

A. To create a new user account

B. To reset a forgotten password

C. To log out from the account

D. To update user profile information

Solution

1. Step 1: Understand the sign up process

   Sign up is the step where a new user provides details to create an account.

2. Step 2: Differentiate from other actions

   Resetting password, logging out, or updating profile happen after account creation.

3. Final Answer:

   To create a new user account -> Option A

4. Quick Check:

   Sign up = create account [OK]

Hint: Sign up means making a new account [OK]

Common Mistakes:

• Confusing sign up with login
• Thinking sign up resets password
• Mixing sign up with logout

2. Which of the following is the correct order in a typical login workflow?

easy

A. Enter password, enter username, access account, verify credentials

B. Verify credentials, enter password, enter username, access account

C. Access account, enter username, enter password, verify credentials

D. Enter username, enter password, verify credentials, access account

Solution

1. Step 1: Identify login steps

   Login starts by entering username, then password, then system checks credentials.

2. Step 2: Confirm correct sequence

   Only Enter username, enter password, verify credentials, access account follows the logical order: username, password, verify, then access.

3. Final Answer:

   Enter username, enter password, verify credentials, access account -> Option D

4. Quick Check:

   Login order = username -> password -> verify -> access [OK]

Hint: Login always starts with username then password [OK]

Common Mistakes:

• Swapping username and password order
• Verifying before entering credentials
• Accessing account before verification

3. Consider this login workflow: User enters email and password, system checks if email exists, then verifies password. What happens if the email is not found?

medium

A. System asks for password again

B. User is logged in anyway

C. User receives an error message about invalid email

D. User account is created automatically

Solution

1. Step 1: Analyze email check in login

   If the email is not found, the system cannot verify password or log in the user.

2. Step 2: Determine system response

   The system should inform the user that the email is invalid or not registered.

3. Final Answer:

   User receives an error message about invalid email -> Option C

4. Quick Check:

   Email not found = error message [OK]

Hint: No email found means login error message [OK]

Common Mistakes:

• Assuming login succeeds without email
• Thinking system retries password input
• Believing account auto-creates on login

4. A login form requires username and password. The system always accepts any username but rejects all passwords. What is the likely error?

medium

A. User session is not created

B. Password verification logic is incorrect

C. Login form does not submit data

D. Username input is missing

Solution

1. Step 1: Identify the problem in password handling

   Since all passwords are rejected, the password check logic likely has a bug.

2. Step 2: Rule out other causes

   Username is accepted, form submits data, and session creation happens after login success, so these are less likely.

3. Final Answer:

   Password verification logic is incorrect -> Option B

4. Quick Check:

   All passwords rejected = password check bug [OK]

Hint: If all passwords fail, check password verification code [OK]

Common Mistakes:

• Blaming username input when it works
• Assuming form doesn't submit without checking
• Confusing session creation with login validation

5. You want to improve security in a sign up and login workflow by adding a step that prevents automated bots from creating accounts. Which method is best to add?

hard

A. Add a CAPTCHA challenge during sign up

B. Require users to enter their phone number only

C. Allow login without password for convenience

D. Skip email verification to speed up sign up

Solution

1. Step 1: Understand bot prevention methods

   CAPTCHA challenges are designed to block automated bots by requiring human interaction.

2. Step 2: Evaluate other options

   Phone number alone doesn't stop bots, passwordless login reduces security, skipping email verification weakens account validation.

3. Final Answer:

   Add a CAPTCHA challenge during sign up -> Option A

4. Quick Check:

   CAPTCHA blocks bots effectively [OK]

Hint: CAPTCHA stops bots during sign up [OK]

Common Mistakes:

• Thinking phone number alone stops bots
• Removing passwords reduces security
• Skipping email verification weakens trust