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

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

Please check my playlists for free DSA problem solutions:

My Favorite Courses:

Data Structures & Algorithms:

Python:

Web Dev / Full Stack:

Cloud Development:

Game Development:

SQL & Data Science:

Machine Learning & AI:

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

Комментарии

Master Data Structures & Algorithms For FREE at AlgoMap.io!

GregHogg

Dude your free DSA pathway has been insanely helpful to me for staying organized and learning proper techniques for the type of data given. Can't thank you enough for putting it out there.

robertedwards

What if you would initialize the array to the length of the input and fill in the values from last to first, then you would not have to do the flip. Just use L and R to index the array with output values.

arpeggio

For space complexity, even though the mem space is required, that doesn't abrogate the counting of it. Like, at a store, it is required that I pay money for items. I still have to account for that spending. I am totally cool with being wrong here, this isn't a arguing comment.

askholia

u could initialize the response array with same size as the inp
have a resPointer var that points to the n-1 index of the response array
compare the abs(R) with abs(L) and the bigger goes to the resPointer and decrease the resPointer
this will ignore the additional loop of the flipping the result array

fadygamilmahrousmasoud

Thank you so much man.. U r vidoes are really helping me a lot..

jujarusreenivasaraoracdjdp

I would definitely say the space complexity is O(n). For a problem like this O(1) space complexity would imply it is an in-place transformation.

daveagill

is using reverse() better than simply returning result[::-1], or would that give the wrong solution?

atharvaranade

Hey greg, can you please explain to me why this not work the same if we tried to take the smallest value in the comparison? is it because the original array is ordered?

CarlosBenner

I think you have not sorted data or am i missing something?

ajitsingh

If your concern is optimising for speed, why are you using Python?

FlyGamingChannel

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

Squares of a Sorted Array - Leetcode 977 - Python

LeetCode Squares of a Sorted Array Explained - Java

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

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

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

Squares of sorted array Leetcode C++

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

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

Python Live Streaming 10 hours part 237

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

ANGRY Software Developer vs Sleepy O(n) Engineer on Squares of a Sorted Array, Leetcode 977

LeetCode Explained - Squares of a Sorted Array [Easy]

Squares of a Sorted Array - JavaScript

LeetCode Problem 977: How to Find the Squares of a Sorted Array in O(n) Time

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

Leetcode Squares of a Sorted Array | Solving AlgoPrep 151 Sheet | Nishant Chahar

LEETCODE 977 (JAVASCRIPT) | SQUARES OF A SORTED ARRAY

977. Squares of a Sorted Array || Java || Leetcode || Hindi

Sort Array With Squares | Algorithm Simplified | Tutorial 10

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

Squares of a Sorted Array | Animation | Coding Interview Question

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

Squares of a Sorted Array | LeetCode #977 | Python 3 | Intuitive to Optimized

Squares of a Sorted Array - Two Pointers - Leetcode 977 - Python and Java