Sort Array With Squares | Algorithm Simplified | Tutorial 10

Показать описание

Given an array of both positive and negative integers 'arr[]' which are sorted. The task is to sort the square of the numbers of the Array.

Simple solution is to first convert each array element into its square and then apply any “O(nlogn)” sorting algorithm to sort the array elements.

Рекомендации по теме

Комментарии

adding the reverse statement at the end makes it O(n)
class Solution(object):
def sortedSquares(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
length = len(nums)
result = [None] * length
index = length-1
i, j = 0, index

while i <= j:
iresult = nums[i] ** 2
jresult = nums[j] ** 2

if iresult >= jresult:
result[index] = iresult
i += 1
else:
result[index] = jresult
j -= 1
index -= 1
return result

madoksback

why is the bits header file not working in my vscode?

vipulgupta

how to sort the array in decreasing order

backenddevelop

U talk to fast I nearly heard anything

chaltunimohussoiuh

WTF is my second grade child getting this kind of HW?

Badalexander

Sort Array With Squares | Algorithm Simplified | Tutorial 10

Squares of a Sorted Array - Leetcode 977 - Python

Sort Array With Squares || C++ || Coding Interview Problems

Squares of a Sorted Array - Leetcode 977 - 2 Pointers (Python)

Sort Array With Squares | Algorithm Simplified | Tutorial 10

Squares of Sorted Array (LeetCode 977) | Full Solution with examples & animation | Study Algorit...

LeetCode Squares of a Sorted Array Explained - Java

Sort array with squares! - Interview Bit

Sort array with squares!

Lecture 39: Squares of a Sorted Array

Squares of a Sorted Array - JavaScript

Squares of a Sorted Array | Sort Array After Converting Elements to their Squares

Squares of a Sorted Array | 2 Approaches | Follow Up | Leetcode 977

2 Pointer Algorithm Question Asked by Google! | Squares of Sorted Array - Leetcode 977

977 Squares of a Sorted Array (Google Interview Question) JavaScript

Squares of a Sorted Array | Live Coding with Explanation | Leetcode #977

Squares of sorted array Leetcode C++

977. Squares of a Sorted Array | when to use 2 Pointer | Sorting | 2 Ways

Sort Array With Squares | InterviewBit | Malayalam by CodingBose

Squares of a Sorted Array | leetcode 977 | Two Pointer

LeetCode Explained - Squares of a Sorted Array [Easy]

ARRAYS SERIES #17: Squares of Sorted Array - Intuition, Dry Run, and Live Code Tutorial in Java 💻

LeetCode Algorithms Easy: Squares of a Sorted Array

Squares of a Sorted Array | Java Coding Interview Question and Answer | Leetcode 977 | Code Decode

Sort array with squares! O(N) time LeetCode InterviewBit