# 10

Given an integer array arr of size n, find all magic triplets in it. A magic triplet is a group of three numbers whose sum is zero.

## 1. Magic Triplets in an Array

Looking for more Amazing Interview Questions  to prepare for?

## 2. Minimum Number of Coins

Given a variety of coin types defining a currency system, find the minimum number of coins required to express a given amount of money.

Looking for more Amazing Interview Questions  to prepare for?

Given the daily prices of a stock, find the maximum possible profit one can generate by first buying one share of that stock on a certain day and then selling that share at least one day later.

## 3. Maximum Stock Profit

Looking for more Amazing Interview Questions  to prepare for?

## 4. Palindrome Check

Given an integer, check whether it is a palindrome.

Looking for more Amazing Interview Questions  to prepare for?

Given two arrays a1[0..n-1] and a2[0..m-1], write a code to check whether a2[] is a subset of a1[] or not.

## 5. Subset Check

Looking for more Amazing Interview Questions  to prepare for?

Given a set of N nuts and N bolts of different sizes, write a code to match the nuts and bolts.

## 6. Nuts and Bolts Matching

Looking for more Amazing Interview Questions  to prepare for?

## 7. Frequency Count

Given an array A[] of N positive integers, write a code to count the frequency of all elements from 1 to N.

Looking for more Amazing Interview Questions  to prepare for?

## 8. Array Equality Check

Given two arrays A and B of equal size N, find if the given arrays are equal or not.

Looking for more Amazing Interview Questions  to prepare for?

Design a stack to push, pop, top, and retrieve the minimum element in constant time.

## 9. Stack with Minimum Element

Looking for more Amazing Interview Questions  to prepare for?

Looking for more Amazing Interview Questions  to prepare for?

Given n non-negative integers representing an elevation map, find out how much water rainwater it can trap.