/Python/Square of numbers in non-decreasing order

Square of numbers in non-decreasing order

"""
Given an integer array sorted in non-decreasing order, return an array of the squares of each number sorted in
non-decreasing order.
"""


def sortedSquares(nums):
    n = len(nums)
    start, end = 0, n - 1
    result = [0] * n
    index = n - 1

    while end > -1 and index > -1:
        if abs(nums[start]) > abs(nums[end]):
            result[index] = nums[start] ** 2
            start += 1
        else:
            result[index] = nums[end] ** 2
            end -= 1
        index -= 1

    return result


print(sortedSquares([-4, -3, -2, 0, 1, 2, 5, 10]))

Source: raw.githubusercontent.com

Similar codes

0 vote248 views1 answer
Choose custom index pandas
Python
0 vote288 views1 answer
Python update flask
Python Flask
0 vote255 views1 answer
Python: dunder init method
Python
0 vote245 views1 answer
ImportError: /home/user/.local/lib/python3.8/site-packages/pytorch3d/_C.cpython-38-x86_64-linux-gnu.so: undefined symbol: _ZN2at5zerosEN3c108ArrayRefIlEENS0_13TensorOptionsE
Python
0 vote288 views1 answer
Check python version colab
Python
0 vote287 views2 answers
Select list of columns pandas
Python
0 vote292 views1 answer
Custom django password checker
Python Django
10 votes262 views10 answers
Apple
Python
0 vote255 views1 answer
Create tiff stack in python
Python
1 vote250 views1 answer
Boolean python meaning for idiots
Python