/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

3 votes207 views2 answers
Python append value to dictionary list
Python
1 vote225 views1 answer
Django populate choice field from database
Python
2 votes185 views1 answer
Python type of column
Python
-2 votes190 views3 answers
Count substring in string python
Python
2 votes195 views1 answer
Discord.py add role on member join
Python
0 vote194 views1 answer
Django request.data example
Python
10 votes193 views4 answers
Write text in list to text file python
Python
0 vote277 views2 answers
Icpc preliminary 2018 problem
Python
0 vote216 views1 answer
Tensor.expand_as
Python
5 votes231 views3 answers
ModuleNotFoundError: No module named 'StringIO'
Python