Code review in pull requests in Git - Time & Space Complexity

Time Complexity: Code review in pull requests

O(n)

Understanding Time Complexity

When reviewing code in pull requests, it's important to understand how the time to review grows as the amount of code changes increases.

We want to know: How does the effort scale when more files or lines are changed?

Scenario Under Consideration

Analyze the time complexity of this git command sequence used during code review.

git fetch origin

git checkout -b review-branch origin/feature-branch

git diff origin/main...review-branch

# Review changes line by line

This snippet fetches the latest code, creates a local branch for review, and shows the differences to be reviewed.

Identify Repeating Operations

Look for repeated work when reviewing code changes.

• Primary operation: Reading and analyzing each changed line in the diff output.
• How many times: Once per changed line, repeated for all lines changed in the pull request.

How Execution Grows With Input

The time to review grows as the number of changed lines grows.

Input Size (changed lines)	Approx. Operations (lines reviewed)
10	10 lines read and checked
100	100 lines read and checked
1000	1000 lines read and checked

Pattern observation: The review time grows directly with the number of changed lines.

Final Time Complexity

Time Complexity: O(n)

This means the time to review increases in a straight line as the number of changed lines grows.

Common Mistake

[X] Wrong: "Reviewing a pull request with many small commits is faster than one big commit with the same total changes."

[OK] Correct: The total lines changed matter most, not how they are split into commits; the reviewer still reads all changed lines.

Interview Connect

Understanding how review time scales helps you manage code quality and team workflow efficiently, a valuable skill in real projects.

Self-Check

"What if the pull request includes many binary files instead of text files? How would the time complexity of review change?"

Practice

1. What is the main purpose of a pull request in Git?

easy

A. To review and discuss code changes before merging

B. To delete a branch from the repository

C. To create a new repository

D. To reset the main branch to a previous commit

Solution

1. Step 1: Understand what a pull request does

   A pull request is used to propose code changes and get feedback before merging.

2. Step 2: Identify the main purpose

   It allows team members to review, discuss, and approve changes to keep code quality high.

3. Final Answer:

   To review and discuss code changes before merging -> Option A

4. Quick Check:

   Pull request = code review and discussion [OK]

Hint: Pull requests are for reviewing code before merging [OK]

Common Mistakes:

• Confusing pull requests with branch deletion
• Thinking pull requests create repositories
• Believing pull requests reset branches

2. Which Git command is used to push a new branch to the remote repository to start a pull request?

easy

A. git push origin main

B. git merge feature-branch

C. git pull origin feature-branch

D. git push origin feature-branch

Solution

1. Step 1: Identify the command to push a branch

   To push a new branch named 'feature-branch' to remote, use 'git push origin feature-branch'.

2. Step 2: Understand other options

   'git push origin main' pushes the main branch, 'git pull' fetches changes, and 'git merge' combines branches locally.

3. Final Answer:

   git push origin feature-branch -> Option D

4. Quick Check:

   Push new branch = git push origin branch-name [OK]

Hint: Push your feature branch with git push origin branch-name [OK]

Common Mistakes:

• Using git push origin main instead of feature branch
• Confusing git pull with git push
• Trying to merge before pushing the branch

3. Given this sequence of commands, what is the output of git status after step 4?

1. git checkout -b feature
2. touch newfile.txt
3. git add newfile.txt
4. git status

medium

A. On branch feature
Changes to be committed:
(new file: newfile.txt)

B. On branch feature
nothing to commit, working tree clean

C. On branch main
Changes to be committed:
(new file: newfile.txt)

D. fatal: not a git repository

Solution

1. Step 1: Analyze branch and file status

   After 'git checkout -b feature', you are on 'feature' branch. 'touch newfile.txt' creates a new file. 'git add newfile.txt' stages it.

2. Step 2: Understand git status output

   'git status' shows staged changes. Since newfile.txt is added, it appears under 'Changes to be committed' on branch 'feature'.

3. Final Answer:

   On branch feature Changes to be committed: (new file: newfile.txt) -> Option A

4. Quick Check:

   Added file staged = git status shows it [OK]

Hint: Staged files show under 'Changes to be committed' in git status [OK]

Common Mistakes:

• Assuming branch is still main
• Thinking staging clears changes
• Confusing untracked with staged files

4. You created a pull request but reviewers say your branch is behind main and has conflicts. What should you do to fix this?

medium

A. Delete your branch and create a new one

B. Force push your branch without updating

C. Merge main into your branch locally and resolve conflicts

D. Close the pull request and push directly to main

Solution

1. Step 1: Understand the conflict cause

   Your branch is behind main, so changes in main conflict with your branch.

2. Step 2: Fix conflicts by merging main

   Merge main into your branch locally using 'git merge main', resolve conflicts, then push updates to update the pull request.

3. Final Answer:

   Merge main into your branch locally and resolve conflicts -> Option C

4. Quick Check:

   Fix conflicts = merge main and resolve [OK]

Hint: Merge main into your branch to fix conflicts before pushing [OK]

Common Mistakes:

• Force pushing without resolving conflicts
• Deleting branch unnecessarily
• Pushing directly to main ignoring review

5. You want to ensure that every pull request is reviewed by at least two team members before merging. Which GitHub feature should you configure?

hard

A. Enable auto-merge on pull requests

B. Branch protection rules with required reviews

C. Set default branch to feature branch

D. Use git stash before pushing

Solution

1. Step 1: Identify the feature for enforcing reviews

   GitHub branch protection rules allow setting requirements like minimum number of reviewers before merging.

2. Step 2: Understand other options

   Auto-merge merges without review, changing default branch doesn't enforce reviews, and git stash is unrelated to pull requests.

3. Final Answer:

   Branch protection rules with required reviews -> Option B

4. Quick Check:

   Require reviews = branch protection rules [OK]

Hint: Use branch protection rules to require reviews before merge [OK]

Common Mistakes:

• Confusing auto-merge with review enforcement
• Changing default branch instead of protection rules
• Using git stash unrelated to reviews