Search⌘ K
AI Features

Super Ugly Number

Explore how to find the nth super ugly number, a positive integer with prime factors from a given list. Understand the use of the k-way merge pattern to efficiently merge data and identify these numbers, developing skills to solve related coding interview problems.

Statement

Given an integer n and an array of distinct prime numbers primes, return the n-th super ugly number. A super ugly number is a positive integer whose only prime factors are from a given array primes.

The n-th super ugly number is guaranteed to fit within a 32-bit signed integer.

Constraints:

  • 11 \leq ...