SDE - 1

Given a string 'S', you are supposed to return the number of distinct substrings(including empty substring) of the given string. You should implement the program using a trie.

Note :

A string ‘B’ is a substring of a string ‘A’ if ‘B’ that can be obtained by deletion of, several characters(possibly none) from the start of ‘A’ and several characters(possibly none) from the end of ‘A’. 

Two strings ‘X’ and ‘Y’ are considered different if there is at least one index ‘i’  such that the character of ‘X’ at index ‘i’ is different from the character of ‘Y’ at index ‘i’(X[i]!=Y[i]).

Ishita has 10 bags full of coins. Each bag contains 1000 coins. However, one bag is filled with forgeries, and she cannot remember which one it is. She does know that genuine coins weigh 1 gram, but forgeries weigh 1.1 grams. To conceal the fact that she cannot remember which bag contains forgeries, she needs your help. How can she identify the bag with the forgeries with just one weighing?

You are given an array 'a' of size 'n'.

Print the Next Greater Element(NGE) for every element.

The Next Greater Element for an element 'x' is the first element on the right side of 'x' in the array, which is greater than 'x'.

If no greater elements exist to the right of 'x', consider the next greater element as -1.

For example:

Input: 'a' = [7, 12, 1, 20]

Output: NGE = [12, 20, 20, -1]

Explanation: For the given array,

- The next greater element for 7 is 12.

- The next greater element for 12 is 20. 

- The next greater element for 1 is 20. 

- There is no greater element for 20 on the right side. So we consider NGE as -1.

You are a cab sharing startup in the US. All your customers pay through credit cards and have active internet connections. 

Four questions followed - 

I. Tabular data containing features such as percentage of paved roads, number of people having credit cards, number of people having internet connection, population density, per capita income, etc. of some countries. Which country to expand to? 

II. What are the factors that heavily affect your expansion in a new country, explain. 

III. What major cost components are involved in a cab-sharing startup such as yours? 

IV. Tabular data showing features of each of urban, suburban and rural areas. Determine which area you should expand to and justify your answer.

Tell me about yourself

Why would you want to join our company?

Where do you see yourself in 5 years?

Your views on the increase in the use of AI and what will be its long-term effect?

Why did I use Mongo?

Why React?

What problems I had faced during project making?

How did you managed working in team during project making?