/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

1 vote275 views1 answer
Dataframe pandas empty
Python
0 vote252 views1 answer
Dictionary input from user in python3
Python
1 vote270 views1 answer
Python anagram finder
Python
0 vote255 views2 answers
How do i make a for loop in python
Python
8 votes287 views1 answer
Python discord bot join voice channel
Python
0 vote283 views10 answers
EMAIL_BACKEND = 'django.core.mail.backends.console.EmailBackend'
Python Django
1 vote256 views1 answer
Required validator python WTForms
Python
3 votes264 views6 answers
Pandas count specific value in column
Python
0 vote281 views1 answer
Bulk m4a to wav ffmepeg
Python
0 vote283 views1 answer
Basic pygame window
Python