/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 vote171 views1 answer
Pandas concat / merge two dataframe within one dataframe
Python
0 vote164 views2 answers
Pandas read_csv column names
Python
0 vote163 views1 answer
PHP echo multiple lines example Using escape sequences
Python
6 votes168 views4 answers
Python plot horizontal line
Python
1 vote159 views1 answer
Find min and max from dataframe column
Python
0 vote170 views1 answer
Brute force string matching algorithm in python
Python
0 vote244 views1 answer
Pandas copy data from a column to another
Python
0 vote180 views1 answer
How to print the text new line instead of n in jupyter notebook
Python
0 vote257 views1 answer
Stackoverflow python random forest
Python
7 votes167 views3 answers
How to check runtime of program in python idle
Python