Commit ce3b1d0

committed

Initial commit

1 parent cbfdf81 commit ce3b1d0Copy full SHA for ce3b1d0

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+def make_squares(arr):`
	`2`	`+ n = len(arr)`
	`3`	`+ squares = [0 for x in range(n)]`
	`4`	`+ highestSquareIdx = n - 1`
	`5`	`+ left, right = 0, n - 1`
	`6`	`+ while left <= right:`
	`7`	`+ leftSquare = arr[left] * arr[left]`
	`8`	`+ rightSquare = arr[right] * arr[right]`
	`9`	`+ if leftSquare > rightSquare:`
	`10`	`+ squares[highestSquareIdx] = leftSquare`
	`11`	`+ left += 1`
	`12`	`+ else:`
	`13`	`+ squares[highestSquareIdx] = rightSquare`
	`14`	`+ right -= 1`
	`15`	`+ highestSquareIdx -= 1`
	`16`	`+`
	`17`	`+ return squares`
	`18`	`+`
	`19`	`+`
	`20`	`+def main():`
	`21`	`+`
	`22`	`+ print("Squares: " + str(make_squares([-2, -1, 0, 2, 3])))`
	`23`	`+ print("Squares: " + str(make_squares([-3, -1, 0, 1, 2])))`
	`24`	`+`
	`25`	`+`
	`26`	`+main()`

Comments

(0)