Squares of a Sorted Array

In this task, I worked on converting a sorted array into another sorted array of their squares. The tricky part is that even though the input array is sorted, squaring negative numbers can mess up ...

By · · 1 min read
Squares of a Sorted Array

Source: DEV Community

In this task, I worked on converting a sorted array into another sorted array of their squares. The tricky part is that even though the input array is sorted, squaring negative numbers can mess up the order. For example, -4² = 16 which is bigger than 3² = 9. What I Did I created a function sortedSquares that takes a sorted array nums and returns a new sorted array of squared values. How I Solved It Instead of squaring everything and sorting again, I used a two-pointer approach. I used three variables: left starting from the beginning (index 0) right starting from the end (index n-1) pos to fill the result array from the back At each step: I compare the absolute values of nums[left] and nums[right] The larger absolute value will give the larger square I place that square at the current pos in the result array Then move the corresponding pointer (left or right) Decrease pos to fill the next position This way, I build the sorted squared array from the back. Code class Solution: def sorted

Related Posts

Similar Topics

#machine learning (137)#data science (105)#ai (129)#for (113)#learn (104)#python (92)#programming (96)#webdev (88)#artificial intelligence (52)#productivity (49)#deep dives (42)#coding (21)#instrument (15)#javascript (34)#math (27)#optimization (32)#editors pick (29)#devops (26)#language (27)#hands on tutorials (26)

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 (31585)#data science (24018)#ai (17342)#generative ai (15034)#crypto (15023)#machine learning (14681)#bitcoin (14279)#featured (13571)#news & insights (13064)#crypto news (11100)

Around the Network