Leetcode Problem 954. Array of Doubled Pairs

954. Array of Doubled Pairs

Leetcode Solutions

Sort the array arr by absolute values.
Initialize a hashmap count to store the frequency of each element in arr.
Iterate through the sorted array: a. For each element x, check if count[x] is greater than 0. b. If so, check if count[2*x] is also greater than 0. c. If both counts are positive, decrement count[x] and count[2*x] by 1. d. If count[2*x] is not positive, return false as we cannot pair x with 2*x.
If we successfully iterate through the array without returning false, return true.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen