Zero To DSAZero To DSA
Privacy Policy
Best Time to Buy and Sell Stock

Two Sum (Brute Force)

easy
Time: O(n²)
Space: O(1)

Given an array of integers `nums` and an integer `target`, return the indices of the two numbers that add up to `target`. Solve this without using a hash map (O(n²) solution).

Constraints

  • 2 <= nums.length <= 10³
  • Only one valid answer exists.

Examples

Input: nums = [2,7,11,15], target = 9
Output: [0, 1]
nums[0] + nums[1] = 2 + 7 = 9
Input: nums = [3,2,4], target = 6
Output: [1, 2]