How to find all duplicates in an array without using extra space? Given an array of integers, the integers are in the range of 1…