Array, is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key. An array is stored so that the position of each element can be computed from its index tuple by a mathematical formula. The simplest type of data structure is a linear array, also called one-dimensional array.

Learn more..

Luhn Algorithm

Luhn is a simple checksum formula used to validate a variety of identification numbers, such as credit card numbers. Below is how this algorithm works: From the rightmost digit, which is the check d ...
arraysstrings
Mert Deniz Güngör
Published on Mar 20th, 2018

Find the unique element

You are given an array of non-negative integers where each element occurs exactly twice except one which occurs once. Find the element occurring once. Examples: Input 1: [1, 1, 2, 2, 3] Output 1 ...
arraysbit-manipulation
Ali Ahmet Bingül
Published on Feb 13th, 2018

Find pair numbers those sum equal to K value

The function will receive an array and a K value. The function will find the pair numbers those sum equal to K value, and returns them as String. Example [9, 6, 5, 7, 1, 3, 2, 4, 10, 8] K=16 returns ...
arrays
Emre Dipi
Published on Jan 19th, 2018

Calorie Tracker

Write a function that tracks how much calorie the user burns in total in a day and reports if daily target is reached. If sum of inputs are 500 or over than 500, the function returns "Target is reach ...
arrays
Emre Dipi
Published on Jan 19th, 2018

Find Maximum of Minimums in Sliding Windows

Given an integer array of size n, find the maximum of the minimum’s for every window size in the array. Note that window size is 1..n. Example: When arr = [10, 20, 30, 50, 10, 70, 30], the output s ...
arrays amazon
Berkan Teber
Published on Jan 16th, 2018

Number of Buildings Facing Sun

Given an array representing heights of buildings, the array has buildings from left to right. Count number of buildings facing the sunset. It is assumed that heights of all buildings are distinct. E ...
arrays amazon
Berkan Teber
Published on Jan 16th, 2018

Second Most Repeated Word In a Sequence

Given a sequence of strings, the task is to find out the second most repeated (or frequent) string in the given sequence. Example: ["aaa", "bbb", "ccc", "bbb", "aaa", "aaa"] should return "bbb".
arrays amazon
Berkan Teber
Published on Jan 16th, 2018

Maximum Sum of Lengths of Non-Overlapping Subarrays with k as Max Element.

Find the maximum sum of lengths of non-overlapping subarrays (contiguous elements) with k as the maximum element of each subarray. Examples: arr = [2, 1, 4, 9, 2, 3, 8, 3, 4]and k = 4 should return ...
arrays amazon
Berkan Teber
Published on Jan 16th, 2018

Largest Sum Subarray with At Least k Numbers

Given an array, find the subarray (containing at least k numbers) which has the largest sum. Return the sum. Examples: [-4, -2, 1, -3] and k = 2 should return -1. The subarray is [-2, 1]. [1, 1, 1 ...
arrays facebook
Berkan Teber
Published on Jan 16th, 2018

Minimum Number of Swaps Required to Arrange Pairs Adjacent to Each Other

There are n pairs and therefore 2n people. Everyone has one unique number ranging in 1..2n. All these 2n persons are arranged in random fashion in an array of size 2n. We are also given who is partne ...
arraysrecursion google
Berkan Teber
Published on Jan 15th, 2018

Companies

AmazonFacebookGoogleMicrosoft

Tags

ArraysStringsLinked ListsStacksQueuesTreesGraphsBit ManipulationBrain TeasersMathematics & ProbabilityObject Oriented DesignRecursionDynamic ProgrammingScalability & Memory LimitsSortingSearchingTestingThreads & Locks