More Problems

• Find the minimum number of swaps required to sort an array using cycle decomposition.
• Check if it is possible to partition an array into two subarrays where the sum of elements in both is the same.
• Find the longest contiguous subarray with an equal number of even and odd numbers.
• Rearrange an array such that the first half is sorted in ascending order and the second half is sorted in descending order.
• Given an array, find the number of subarrays where the sum of the elements is a prime number.
• Given an array, find the longest subsequence where the difference between consecutive elements is constant.
• Find the maximum difference between two elements in an array such that the larger element appears after the smaller element.
• Rearrange an array such that all negative numbers appear before positive numbers, keeping their relative order intact.