package Ġarray Ċ Ċ import Ġjava . util .* Ċ Ċ /** Ċ Ġ* ĠProblem Ġlink : Ġhttps :// leetcode . com / problems / squares - of - a - sorted - array / Ċ Ġ* Ġ< p > Ċ Ġ* ĠSolution DFS Ġidea : Ġna ive Ġidea Ċ Ġ* Ġ< p > Ċ Ġ* ĠTime Ġcomplexity : ĠO ( n log ( n )) Ċ Ġ* Ġ< p > Ċ Ġ* ĠSpace Ġcomplexity : ĠO ( n ) Ċ Ġ*/ Ċ class Ġ_ 9 7 7 kt Ġ{ ĊĊĠĠĠ Ġfun Ġsorted S quares ( A : ĠInt Array ): ĠInt Array Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġn Ġ= ĠA . size ĊĠĠĠĠĠĠĠ Ġval Ġresult Ġ= ĠInt Array ( n ) Ġ// ĠCreates Ġan Ġint Ġarray Ġof Ġfixed Ġsize Ġn , Ġdefault Ġelements Ġare Ġall Ġ 0 ĊĠĠĠĠĠĠĠ Ġfor Ġ( index Ġin ĠA . indices ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġresult [ index ] Ġ= ĠA [ index ] Ġ* ĠA [ index ] ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ ĠArrays . sort ( result ) ĊĠĠĠĠĠĠĠ Ġreturn Ġresult ĊĠĠĠ Ġ} Ċ }