Flash loans in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Flash loans

O(n)

Understanding Time Complexity

Flash loans are special blockchain transactions that borrow and repay funds instantly within one operation.

We want to understand how the time to execute a flash loan grows as the number of operations inside it increases.

Scenario Under Consideration

Analyze the time complexity of the following flash loan code snippet.

function executeFlashLoan(address token, uint amount) external {
  uint balanceBefore = IERC20(token).balanceOf(address(this));
  lender.flashLoan(amount);
  // Perform multiple operations with the loaned amount
  for (uint i = 0; i < operations.length; i++) {
    operations[i].execute();
  }
  require(IERC20(token).balanceOf(address(this)) >= balanceBefore, "Loan not repaid");
}
    

This code borrows tokens, runs several operations, then repays the loan in one transaction.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop running operations[i].execute() repeatedly.
• How many times: Once for each operation in the operations list.

How Execution Grows With Input

Each added operation means one more execution step inside the loop.

Input Size (n)	Approx. Operations
10	10 executions of operations
100	100 executions of operations
1000	1000 executions of operations

Pattern observation: The total work grows directly with the number of operations.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the flash loan grows in a straight line as you add more operations.

Common Mistake

[X] Wrong: "The flash loan always takes constant time because it happens in one transaction."

[OK] Correct: Even though it is one transaction, the number of operations inside affects how long the transaction takes to run.

Interview Connect

Understanding how the number of operations affects execution time helps you design efficient smart contracts and shows you can think about costs in blockchain programming.

Self-Check

"What if the operations inside the flash loan called other loops? How would the time complexity change?"

Practice

1. What is the main feature of a flash loan in blockchain?

easy

A. You can borrow funds without collateral but must repay within the same transaction

B. You borrow funds with collateral and repay anytime

C. You borrow funds and repay after 30 days

D. You borrow funds only for staking purposes

Solution

1. Step 1: Understand flash loan basics

   Flash loans allow borrowing without collateral but require repayment in the same transaction.

2. Step 2: Compare options

   Only You can borrow funds without collateral but must repay within the same transaction correctly states no collateral and instant repayment.

3. Final Answer:

   You can borrow funds without collateral but must repay within the same transaction -> Option A

4. Quick Check:

   Flash loan = no collateral + instant repayment [OK]

Hint: Flash loans = borrow now, repay instantly [OK]

Common Mistakes:

• Thinking collateral is required
• Assuming repayment can be delayed
• Confusing flash loans with regular loans

2. Which of the following is the correct Solidity function signature to implement a flash loan callback?

easy

A. function repayLoan(uint256 amount) external

B. function flashLoan(address borrower, uint256 amount) public

C. function startLoan(address asset, uint256 amount) external returns (bool)

D. function executeOperation(address[] calldata assets, uint256[] calldata amounts, uint256[] calldata premiums, address initiator, bytes calldata params) external returns (bool)

Solution

1. Step 1: Identify the standard flash loan callback

   The Aave protocol requires implementing executeOperation with specific parameters.

2. Step 2: Match function signature

   function executeOperation(address[] calldata assets, uint256[] calldata amounts, uint256[] calldata premiums, address initiator, bytes calldata params) external returns (bool) matches the exact signature needed for flash loan execution and repayment.

3. Final Answer:

   function executeOperation(address[] calldata assets, uint256[] calldata amounts, uint256[] calldata premiums, address initiator, bytes calldata params) external returns (bool) -> Option D

4. Quick Check:

   executeOperation signature = function executeOperation(address[] calldata assets, uint256[] calldata amounts, uint256[] calldata premiums, address initiator, bytes calldata params) external returns (bool) [OK]

Hint: Flash loan callback is always executeOperation with specific params [OK]

Common Mistakes:

• Using incorrect function names
• Missing required parameters
• Wrong return type

3. Given this simplified Solidity snippet inside executeOperation:

uint256 amountOwing = amounts[0] + premiums[0];
IERC20(assets[0]).approve(address(LENDING_POOL), amountOwing);
return true;

What does this code do?

medium

A. Transfers the loan amount to the borrower

B. Approves the lending pool to withdraw the loan plus fee for repayment

C. Withdraws the loan amount from the lending pool

D. Rejects the flash loan request

Solution

1. Step 1: Understand the approval call

   The code approves the lending pool contract to spend the loan amount plus premium from this contract.

2. Step 2: Interpret the purpose

   This approval is necessary so the lending pool can pull repayment automatically after the operation.

3. Final Answer:

   Approves the lending pool to withdraw the loan plus fee for repayment -> Option B

4. Quick Check:

   approve() = allow repayment withdrawal [OK]

Hint: approve() lets lending pool pull repayment [OK]

Common Mistakes:

• Confusing approve with transfer
• Thinking it sends funds to borrower
• Missing the premium fee in amount

4. Identify the error in this simplified flash loan executeOperation snippet:

function executeOperation(address[] calldata assets, uint256[] calldata amounts, uint256[] calldata premiums, address initiator, bytes calldata params) external returns (bool) {
    uint256 amountOwing = amounts[0] + premiums[0];
    IERC20(assets[0]).transferFrom(msg.sender, address(this), amountOwing);
    return true;
}

medium

A. Incorrect function parameters

B. Missing return statement

C. Using transferFrom instead of approve for repayment

D. Not calling the lending pool to borrow funds

Solution

1. Step 1: Analyze repayment method

   The code tries to pull repayment using transferFrom from msg.sender, which is incorrect.

2. Step 2: Correct repayment approach

   Flash loans require approving the lending pool to pull funds, not transferring from msg.sender.

3. Final Answer:

   Using transferFrom instead of approve for repayment -> Option C

4. Quick Check:

   Repayment needs approve(), not transferFrom() [OK]

Hint: Repay by approve(), not transferFrom() [OK]

Common Mistakes:

• Confusing transferFrom with approve
• Forgetting to approve lending pool
• Misunderstanding msg.sender role

5. You want to use a flash loan to perform arbitrage between two decentralized exchanges (DEXs). Which sequence correctly describes the steps inside executeOperation to profit and repay the loan?

hard

A. Borrow funds -> Buy low on DEX1 -> Sell high on DEX2 -> Approve repayment -> Return true

B. Borrow funds -> Approve repayment -> Buy low on DEX1 -> Sell high on DEX2 -> Return true

C. Approve repayment -> Borrow funds -> Buy low on DEX1 -> Sell high on DEX2 -> Return true

D. Buy low on DEX1 -> Borrow funds -> Sell high on DEX2 -> Approve repayment -> Return true

Solution

1. Step 1: Understand flash loan flow

   You first borrow funds, then use them to buy low on one DEX and sell high on another to gain profit.

2. Step 2: Approve repayment and finish

   After trading, approve the lending pool to pull the loan plus fee, then return true to complete.

3. Final Answer:

   Borrow funds -> Buy low on DEX1 -> Sell high on DEX2 -> Approve repayment -> Return true -> Option A

4. Quick Check:

   Arbitrage flow = borrow -> trade -> approve -> return [OK]

Hint: Trade first, then approve repayment [OK]

Common Mistakes:

• Approving repayment before trading
• Trying to trade before borrowing
• Not approving repayment at all