/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

2 votes167 views2 answers
Get rid of unnamed column pandas
Python
0 vote179 views1 answer
Read all the lines as a list in a file using the readlines() function
Python
0 vote181 views1 answer
Pip unknown command import
Python
0 vote182 views1 answer
Django populate form from database
Python Django
0 vote177 views1 answer
Merge subplot matplotlib
Python
1 vote192 views2 answers
Python flask api
Python Flask
1 vote166 views1 answer
Aws lambda Unable to import module 'lambda_function': No module named 'requests'
Python
-1 vote181 views2 answers
Scrapy shell
Python
0 vote173 views1 answer
Django many to many post update method via rest
Python
6 votes157 views2 answers
How to generate two random numbers in python
Python