#Arrays

Describe the Dutch National Flag problem and outline the algorithm to sort an array with three distinct values in a single pass.

Explain the concept of finding a peak element in an array, where an element is considered a peak if it is greater than or equal to its neighbors. Describe an efficient algorithm using binary search to achieve this.

Given an array, find all unique quadruplets (a, b, c, d) such that a * b = c * d. Please ensure to handle duplicates and return the unique sets.

Given an array of integers where every element appears twice except one, return the element that appears once.

You are given an integer array of length n. Return a new array of the same length where each element represents the sum of the value at the index with its neighboring elements.