Enum types in GraphQL - Time & Space Complexity

Time Complexity: Enum types

O(n)

Understanding Time Complexity

When using enum types in GraphQL, it's important to understand how the system handles these fixed sets of values.

We want to know how the time to process enum values changes as the number of enum options grows.

Scenario Under Consideration

Analyze the time complexity of the following enum type definition and usage in a query.

enum Color {
  RED
  GREEN
  BLUE
  YELLOW
  ORANGE
}

type Query {
  favoriteColor(color: Color!): String
}

This code defines a set of fixed color options and a query that accepts one of these colors as input.

Identify Repeating Operations

Look for any repeated checks or lookups when processing enum values.

• Primary operation: Checking if the input matches one of the enum values.
• How many times: Once per query execution, as the input is validated.

How Execution Grows With Input

As the number of enum options grows, the system checks the input against the list of allowed values.

Input Size (number of enum values)	Approx. Operations
5	5 checks
50	50 checks
500	500 checks

Pattern observation: The number of checks grows directly with the number of enum values.

Final Time Complexity

Time Complexity: O(n)

This means the time to validate an enum input grows linearly with the number of enum options.

Common Mistake

[X] Wrong: "Enum validation is instant no matter how many options there are."

[OK] Correct: The system must check the input against each enum value, so more options mean more checks.

Interview Connect

Understanding how enum validation scales helps you explain how fixed sets of options affect query performance in real projects.

Self-Check

What if enum values were stored in a hash map for validation? How would the time complexity change?

Practice

1. What is the main purpose of using enum types in GraphQL schemas?

easy

A. To allow any string value for a field

B. To create a numeric range for a field

C. To define a list of objects

D. To restrict a field to a fixed set of allowed values

Solution

1. Step 1: Understand enum purpose

   Enums limit a field to specific predefined values, ensuring data consistency.

2. Step 2: Compare options

   Only To restrict a field to a fixed set of allowed values describes restricting values to a fixed set, which is the enum's role.

3. Final Answer:

   To restrict a field to a fixed set of allowed values -> Option D

4. Quick Check:

   Enum = fixed allowed values [OK]

Hint: Enums fix allowed values, not free text or ranges [OK]

Common Mistakes:

• Thinking enums allow any string
• Confusing enums with lists or objects
• Assuming enums define numeric ranges

2. Which of the following is the correct syntax to define an enum type Status with values ACTIVE and INACTIVE in GraphQL?

easy

A. enum Status: ACTIVE | INACTIVE

B. enum Status { ACTIVE INACTIVE }

C. enum Status = ["ACTIVE", "INACTIVE"]

D. type Status = enum { ACTIVE, INACTIVE }

Solution

1. Step 1: Recall GraphQL enum syntax

   GraphQL enums are defined using enum Name { VALUE1 VALUE2 } syntax.

2. Step 2: Check each option

   enum Status { ACTIVE INACTIVE } matches the correct syntax. Others use invalid or mixed syntax.

3. Final Answer:

   enum Status { ACTIVE INACTIVE } -> Option B

4. Quick Check:

   Correct enum syntax = enum Status { ACTIVE INACTIVE } [OK]

Hint: Enums use curly braces with values, no equals or brackets [OK]

Common Mistakes:

• Using equals sign or brackets for enums
• Confusing enum with type or array syntax
• Using colon or pipe symbols incorrectly

3. Given the enum definition:

enum Role { ADMIN USER GUEST }

and the query:

{ userRole }

where userRole returns ADMIN, what will be the output type of userRole?

medium

A. A boolean true

B. An integer representing ADMIN

C. "ADMIN" (a string matching enum value)

D. An error because ADMIN is not a string

Solution

1. Step 1: Understand enum value representation

   GraphQL enums return the enum value as a string matching one of the defined enum names.

2. Step 2: Analyze the query output

   The query returns ADMIN, which is output as the string "ADMIN".

3. Final Answer:

   "ADMIN" (a string matching enum value) -> Option C

4. Quick Check:

   Enum output = string value [OK]

Hint: Enum values output as strings, not numbers or booleans [OK]

Common Mistakes:

• Expecting numeric or boolean output
• Thinking enum values cause errors
• Confusing enum with custom object types

4. Consider this enum definition:

enum Color { RED GREEN BLUE }

Which of the following queries will cause a validation error?

medium

A. { favoriteColor(color: YELLOW) }

B. { favoriteColor(color: GREEN) }

C. { favoriteColor(color: RED) }

D. { favoriteColor(color: BLUE) }

Solution

1. Step 1: Check enum allowed values

   The enum Color allows only RED, GREEN, and BLUE.

2. Step 2: Identify invalid value

   { favoriteColor(color: YELLOW) } uses YELLOW, which is not in the enum, causing a validation error.

3. Final Answer:

   { favoriteColor(color: YELLOW) } -> Option A

4. Quick Check:

   Invalid enum value = validation error [OK]

Hint: Only use enum values defined exactly, others cause errors [OK]

Common Mistakes:

• Using values not in enum
• Ignoring case sensitivity in enum values
• Assuming enums accept any string

5. You want to add a new enum Priority with values LOW, MEDIUM, and HIGH to a GraphQL schema. You also want to ensure that a query tasksByPriority(priority: Priority) returns only tasks matching the selected priority. Which of the following schema snippets correctly defines the enum and query?

hard

A. enum Priority { LOW MEDIUM HIGH } type Query { tasksByPriority(priority: Priority): [Task] }

B. type Priority { LOW MEDIUM HIGH } type Query { tasksByPriority(priority: Priority): [Task] }

C. enum Priority = [LOW, MEDIUM, HIGH] type Query { tasksByPriority(priority: Priority): [Task] }

D. enum Priority { LOW, MEDIUM, HIGH } type Query { tasksByPriority(priority: Priority): Task }

Solution

1. Step 1: Define enum correctly

   enum Priority { LOW MEDIUM HIGH } type Query { tasksByPriority(priority: Priority): [Task] } uses correct enum syntax without commas: enum Priority { LOW MEDIUM HIGH }.

2. Step 2: Define query returning list of tasks

   The query returns a list [Task], matching multiple tasks by priority.

3. Step 3: Check other options

   type Priority { LOW MEDIUM HIGH } type Query { tasksByPriority(priority: Priority): [Task] } wrongly defines Priority as a type, not enum. enum Priority = [LOW, MEDIUM, HIGH] type Query { tasksByPriority(priority: Priority): [Task] } uses invalid enum syntax with equals and brackets. enum Priority { LOW, MEDIUM, HIGH } type Query { tasksByPriority(priority: Priority): Task } uses commas in enum and returns a single Task, not list.

4. Final Answer:

   enum Priority { LOW MEDIUM HIGH } type Query { tasksByPriority(priority: Priority): [Task] } -> Option A

5. Quick Check:

   Correct enum + list query = enum Priority { LOW MEDIUM HIGH } type Query { tasksByPriority(priority: Priority): [Task] } [OK]

Hint: Enums use braces without commas; queries return list with [Type] [OK]

Common Mistakes:

• Using commas inside enum definitions
• Defining enum as type instead of enum
• Returning single object instead of list for multiple results