Two Sum (Sorted Array)

In this task, I worked on finding two numbers in a sorted array that add up to a given target. The goal is to return their 1-based indices. What I Did I implemented a function twoSum that takes: a ...

By · · 1 min read
Two Sum (Sorted Array)

Source: DEV Community

In this task, I worked on finding two numbers in a sorted array that add up to a given target. The goal is to return their 1-based indices. What I Did I implemented a function twoSum that takes: a sorted array numbers a target value and returns the indices of the two numbers whose sum equals the target. Example: Input: numbers = [2, 7, 11, 15], target = 9 Output: [1, 2] Explanation: 2 + 7 = 9 → indices are 1 and 2 How I Solved It Instead of brute force (O(n²)), I used the Two Pointer Technique. Core Idea: Since the array is sorted: If sum is too small → move left pointer forward If sum is too large → move right pointer backward Step-by-step approach: Initialize two pointers: left = 0 right = len(numbers) - 1 Loop while left < right: Calculate sum = numbers[left] + numbers[right] If sum equals target → return indices If sum < target → move left forward If sum > target → move right backward CODE: class Solution: def twoSum(self, numbers, target): left = 0 right = len(numbers) -

Related Posts

Similar Topics

#data science (2759)#machine learning (1440)#artificial intelligence (737)#ai (787)#hands on tutorials (447)#data visualization (306)#data engineering (238)#productivity (293)#coding (213)#tutorial (271)#deep dives (294)#large language models (262)#science and technology (277)#editors pick (267)#javascript (235)#software engineering (181)#deep learning (134)#opensource (166)#data analysis (173)#llm (164)

Trending on ShareHub

  1. Understanding Modern JavaScript Frameworks in 2026
    by Alex Chen · Feb 12, 2026 · 0 likes
  2. The System Design Primer
    by Sarah Kim · Feb 12, 2026 · 0 likes
  3. Just shipped my first open-source project!
    by Alex Chen · Feb 12, 2026 · 0 likes
  4. OpenAI Blog
    by Sarah Kim · Feb 12, 2026 · 0 likes
  5. Building Accessible Web Applications: A Practical Guide
    by Alex Chen · Feb 12, 2026 · 0 likes
  6. Rapper Lil Poppa dead at 25, days after releasing new music
    Rapper Lil Poppa dead at 25, days after releasing new music
    by Anonymous User · Feb 19, 2026 · 0 likes
  7. write-for-us
    by Volt Raven · Mar 7, 2026 · 0 likes
  8. Before the Coffee Gets Cold: Heartfelt Story of Time Travel and Second Chances
    Before the Coffee Gets Cold: Heartfelt Story of Time Travel and Second Chances
    by Anonymous User · Feb 12, 2026 · 0 likes
    #coffee gets cold #the #time travel
  9. Best DoorDash Promo Code Reddit Finds for Top Discounts
    Best DoorDash Promo Code Reddit Finds for Top Discounts
    by Anonymous User · Feb 12, 2026 · 0 likes
    #doordash #promo #reddit
  10. Premium SEO Services That Boost Rankings & Revenue | VirtualSEO.Expert
    by Anonymous User · Feb 12, 2026 · 0 likes
  11. NBC under fire for commentary about Team USA women's hockey team
    NBC under fire for commentary about Team USA women's hockey team
    by Anonymous User · Feb 18, 2026 · 0 likes
  12. Where to Watch The Nanny: Streaming and Online Viewing Options
    Where to Watch The Nanny: Streaming and Online Viewing Options
    by Anonymous User · Feb 12, 2026 · 0 likes
    #streaming #the nanny #where
  13. How Much Is Kindle Unlimited? Subscription Cost and Plan Details
    How Much Is Kindle Unlimited? Subscription Cost and Plan Details
    by Anonymous User · Feb 12, 2026 · 0 likes
    #kindle unlimited #subscription #unlimited
  14. Russian skater facing backlash for comment about Amber Glenn
    Russian skater facing backlash for comment about Amber Glenn
    by Anonymous User · Feb 18, 2026 · 0 likes
  15. Google News
    Google News
    by Anonymous User · Feb 18, 2026 · 0 likes

Latest on ShareHub

Browse Topics

#artificial intelligence (36891)#data science (24144)#generative ai (19046)#ai (18008)#crypto (15077)#machine learning (14735)#bitcoin (14350)#featured (13589)#news & insights (13064)#crypto news (11122)

Around the Network