Watch 10 video solutions for Check If N and Its Double Exist, a easy level problem involving Array, Hash Table, Two Pointers. This walkthrough by Techdose has 2,184 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.
Given an array arr of integers, check if there exist two indices i and j such that :
i != j0 <= i, j < arr.lengtharr[i] == 2 * arr[j]
Example 1:
Input: arr = [10,2,5,3] Output: true Explanation: For i = 0 and j = 2, arr[i] == 10 == 2 * 5 == 2 * arr[j]
Example 2:
Input: arr = [3,1,7,11] Output: false Explanation: There is no i and j that satisfy the conditions.
Constraints:
2 <= arr.length <= 500-103 <= arr[i] <= 103