Graduate Engineer Trainee

Given two strings, ‘A’ and ‘B’. Return the shortest supersequence string ‘S’, containing both ‘A’ and ‘B’ as its subsequences. If there are multiple answers, return any of them.

Note: A string 's' is a subsequence of string 't' if deleting some number of characters from 't' (possibly 0) results in the string 's'.

For example:

Suppose ‘A’ = “brute”, and ‘B’ = “groot”

The shortest supersequence will be “bgruoote”. As shown below, it contains both ‘A’ and ‘B’ as subsequences.

A   A A     A A
b g r u o o t e
  B B   B B B  

It can be proved that the length of supersequence for this input cannot be less than 8. So the output will be bgruoote.

You are given two non-negative numbers 'num1' and 'num2' represented in the form of linked lists.

The digits in the linked lists are stored in reverse order, i.e. starting from least significant digit (LSD) to the most significant digit (MSD), and each of their nodes contains a single digit.

Calculate the sum of the two numbers and return the head of the sum list.

Example :

Input:
'num1' : 1 -> 2 -> 3 -> NULL
'num2' : 4 -> 5 -> 6 -> NULL

Output: 5 -> 7 -> 9 -> NULL

Explanation: 'num1' represents the number 321 and 'num2' represents 654. Their sum is 975.

Introduce yourself.
In how many ways can we put images on any webpage?
In how many ways can we use CSS in a webpage?
Which tag is used to change lines in HTML?
What is the responsiveness of the website?
How can we achieve responsiveness?
What is Node.js, Express.js?
What is DBMS?
What is CORS?
What are joins? Types of joins?
What do you mean by object-oriented?
What are method overloading and method overriding? Difference between them?
What are SDLC, steps? (Suggestion: Read SDLC, Agile, Waterfall method in detail)
What are Software testing, debugging, types of software testing?