## First Repeating Element

Problem Statement   We have given an array that contains n integers. We have to find the first repeating element in the given array. If there is no repeated element then print “No repeating integer found”. Note: Repeating elements are those elements that come more than once. (Array may contain duplicates) …

## A Product Array Puzzle

Problem Statement   In a product array puzzle problem we need to construct an array where the ith element will be the product of all the elements in the given array except element at the ith position. Example   Input  5 10 3 5 6 2 Output 180 600 360 300 900 …

## Find the first Repeating Number in a Given Array

Problem Statement   There can be multiple repeating numbers in an array but you have to find the first repeating number in a given array (occurring the second time). Example   Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 is the first repeating element …

## Majority Element

Problem Statement   Given a sorted array, we need to find the majority element from the sorted array. Majority element: Number occurring more than half the size of the array. Here we have given a number x we have to check it is the majority_element or not. Example   Input 5 2 …

## Find the Missing Number

Problem Statement   In finding the missing number from an array of 1 to N numbers we have given an array that contains N-1 numbers. One number is missing from an array of numbers from 1 to N. We have to find the missing number. Input Format   First-line containing an integer …

## Detect a loop in the Linked List

Problem Statement   In the “Detect a loop in the Linked List” problem we have given a linked list. Find whether there is loop or not. If there is a loop in the linked list then some node in the linked list will be pointing to one of the previous nodes …

## Check if a Linked list of Strings form a Palindrome

Problem Statement   In the “Check if a Linked list of Strings form a Palindrome” problem we have given a linked list handling string data. Write a program to check whether the data forms a palindrom or not. Example   ba->c->d->ca->b 1 Explanation: In the above example we can see that the …