Leetcode Problem 1250. Check If It Is a Good Array

1250. Check If It Is a Good Array

Leetcode Solutions

Using Greatest Common Divisor (GCD)

  1. Initialize a variable gcd with the value of the first element in the array.
  2. Iterate over the array starting from the second element.
  3. For each element, update gcd to be the GCD of gcd and the current element.
  4. If at any point gcd becomes 1, return True as we can form a linear combination that equals 1.
  5. After iterating through the entire array, if gcd is still 1, return True.
  6. If gcd is not 1, return False as it is not possible to form a linear combination that equals 1.
UML Thumbnail

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...