Time ComplexityHere, we have used two for loops, so total time complexity will be O(n²).Space ComplexityHere, we have used only one array, other array is just for reference, so total space complexity will also be O(n).— — — — — — — — — — — — — — — — — — — — — — — — — — — — — —Thanks for reading this..