LeetFree - Leaked Interview questions from Google Facebook Amazon Microsoft LinkedIn

Question
Solution

Given two strings representing two complex numbers.

You need to return a string representing their multiplication. Note i² = -1 according to the definition.

Example 1:

Input: "1+1i", "1+1i"
Output: "0+2i"
Explanation: (1 + i) * (1 + i) = 1 + i² + 2 * i = 2i, and you need convert it to the form of 0+2i.

Example 2:

Input: "1+-1i", "1+-1i"
Output: "0+-2i"
Explanation: (1 - i) * (1 - i) = 1 + i² - 2 * i = -2i, and you need convert it to the form of 0+-2i.

Note:

The input strings will not have extra blank.
The input strings will be given in the form of a+bi, where the integer a and b will both belong to the range of [-100, 100]. And the output should be also in this form.

Solution
- Approach #1 Simple Solution[Accepted]
\n

Solution

Approach #1 Simple Solution[Accepted]

Algorithm

Multiplication of two complex numbers can be done as:

\n $\n(a+ib) \\times (x+iy)=ax+i^2by+i(bx+ay)=ax-by+i(bx+ay)\n$ \n

We simply split up the real and the imaginary parts of the given complex strings based on the \'+\' and the \'i\' symbols. We store the real parts of the two strings $a$ and $b$ as $x[0]$ and $y[0]$ respectively and the imaginary parts as $x[1]$ and $y[1]$ respectively. Then, we multiply the real and the imaginary parts as required after converting the extracted parts into integers. Then, we again form the return string in the required format and return the result.

\n\n

Complexity Analysis

\n
Time complexity : $O(1)$ . Here splitting takes constant time as length of the string is very small $(<20)$ .
\n
\n
Space complexity : $O(1)$ . Constant extra space is used.
\n

Analysis written by: @vinod23

537. Complex Number Multiplication

Solution

Approach #1 Simple Solution[Accepted]