Pretty Sure

LeetCode - Multiply Strings

Question Definition

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.

LeetCode - Integer Replacement

Question Definition

Given a positive integer n and you can do operations as follow:

If n is even, replace n with n/2. If n is odd, you can replace n with either n + 1 or n - 1. What is the minimum number of replacements needed for n to become 1?

LeetCode - Global and Local Inversions

Question Definition

We have some permutation A of [0, 1, ..., N - 1], where N is the length of A.

The number of (global) inversions is the number of i < j with 0 <= i < j < N and A[i] > A[j].

The number of local inversions is the number of i with 0 <= i < N and A[i] > A[i+1].

Return true if and only if the number of global inversions is equal to the number of local inversions.

LeetCode - Divide Two Integers

Question Definition

Divide two integers without using multiplication, division and mod operator.

LeetCode - Super Ugly Number

Question Definition

Write a program to find the nth super ugly number.

Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] is the sequence of the first 12 super ugly numbers given primes = [2, 7, 13, 19] of size 4.