Scribd
Upload
16 views

Arrays - Assignment - Type

The document contains 5 questions about arrays. Question 1 asks to return true if any value appears twice in an integer array, otherwise return false. Question 2 asks to find the index of a target value in a possibly rotated sorted array in O(log n) time. Question 3 asks to find the maximum profit from buying and selling a stock once. Question 4 asks to calculate the amount of water trapped between bars in a elevation map. Question 5 asks to return all unique triplets in an array that sum to 0.

Uploaded by

ashmitraj1308
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
16 views

Arrays - Assignment - Type

The document contains 5 questions about arrays. Question 1 asks to return true if any value appears twice in an integer array, otherwise return false. Question 2 asks to find the index of a target value in a possibly rotated sorted array in O(log n) time. Question 3 asks to find the maximum profit from buying and selling a stock once. Question 4 asks to calculate the amount of water trapped between bars in a elevation map. Question 5 asks to return all unique triplets in an array that sum to 0.

Uploaded by

ashmitraj1308
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

ARRAYS - Assignment

Question 1: Given an integer array nums, return true if any value appears at least twice in the

[email protected]
array, and return false if every element is distinct.

Example 1:
Input: nums = [1, 2, 3, 1]
Output: true

Example 2:
Input: nums = [1, 2, 3, 4]
Output: false

Example 3:
Input: nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
Output: true

Constraints:

• 1 <= nums . lengtth <= 105

• -109 <= nums [ i ] <= 109

Question 2: There is an integer array nums sorted in ascending order (with distinct values).
Prior to being passed to your function, nums is possibly rotated at an unknown
pivot index k (1 <= k < nums.length) such that the resulting array is [nums[k],
nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]] (0-indexed). For
example, [0,1,2,4,5,6,7] might be rotated at pivot index 3 and
become [4,5,6,7,0,1,2].
Given the array nums after the possible rotation and an integer target, return the
index of target if it is in nums, or -1 if it is not in nums.
You must write an algorithm with O(log n) runtime complexity.

Example 1:
Input: nums = [4, 5, 6, 7, 0, 1, 2], target = 0
Output: 4

Example 2:
Input: nums = [4, 5, 6, 7, 0, 1, 2], target = 3
Output: -1
Example 3:
Input: nums = [1], target = 0

[email protected]
Output: -1

Constraints:

• 1 <= nums . lengtth <= 5000

• -104 <= nums [ i ] <= 104

• All values of nums are unique.

• nums is an ascending array that is possibly rotated.

• -104 <= target <= 104

Question 3: You are given an array prices where prices[i] is the price of a given stock on
the ith day.
Return the maximum profit you can achieve from this transaction. If you cannot
achieve any profit, return 0.

Example 1:
Input: prices = [7, 1, 5, 3, 6, 4]
Output: 5
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
Note that buying on day 2 and selling on day 1 is not allowed because
you must buy before you sell.

Example 2:
Input: Prices = [7, 6, 4, 3, 1]
Output: 0
Explanation: In this case, no transactions are done and the max profit = 0.

Constraints:

• 1 <= prices . length <= 105

• 0 <= prices [ i ] <= 104


Question 4: Given n non-negative integers representing an elevation map where the width of
each bar is 1, compute how much water it can trap after raining.

[email protected]
3

Example 1:
Input: height = [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]
Output: 6
Explanation: The above elevation map (black section) is represented by array
[0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section)
are being trapped.

Example 2:
Input: height = [4, 2, 0, 3, 2, 5]
Output: 9

Constraints:

• n == height . length

• 1 <= n <= 2 * 104

• 0 <= height [ i ] < = 105

Question 5: Given an integer array nums, return all the triplets [nums[i], nums[j],
nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.
Notice that the solution set must not contain duplicate triplets.

Example 1:
Input: nums = [-1, 0, 1, 2, -1, -4]
Output: [ [-1, -1, 2] , [-1, 0, 1] ]
Example 2:

[email protected]
Input: nums = [ ]
Output: [ ]

Example 3:
Input: nums = [ 0 ]
Output: [ ]

Constraints:

• 0 <= nums . length <= 3000

• -105 <= nums [ i ] <= 105

You might also like