SDE - 1

You have been given two integers ‘N’ and ‘K’. Consider a set ‘X’ of all possible strings of ‘N’ number of digits such that all strings contain digits only in range 0 to ‘K’ inclusive.

For example, If ‘N’ is 2 and ‘K’ is ‘2’ then the set ‘X’ will be-

‘X’ = { 00, 01, 02, 10, 11, 12, 20, 21, 22 }.

Your task is to find a string of minimum possible length such that it contains all strings from set ‘X as any of its substring.

Note:

If there are more than one possible such strings, then you can output any of them.

You are given a positive integer ‘N’. The task is to find and return the smallest number, ‘M’, such that the multiplication of all the digits in ‘M’ is equal to ‘N’. If no such ‘M’ is possible or ‘M’ cannot fit in a 32-bit signed integer, return 0.

Example:

‘N’ = 90

Possible values for ‘M’ are:
1. 259 (2*5*9 = 90) 
2. 3352 (3*3*5*2 = 90) 
3. 2335 (2*3*3*5 = 90) 
4. 952 (9*5*2 = 90), and so on.
Here, ‘259’ is the smallest possible ‘M’. Thus, you should return ‘259’ as the answer.

1. Introduce yourself. 
I have taken 3 minutes for introducing myself in which I have mainly told them about my internship, project work, research work & area of interest.
2. Then they have asked questions from my internship like on which tech stack I have done work, what was my contribution and what are the outcomes of that internship.
3. Then they moved to project section in my resume, I have mentioned 2 project on machine learning in my resume. So, they first asked me to briefly explain them about the project. Later, they asked me about my favorite ML algorithm and why it is better than others.
4. What is ‘training Set’ and ‘test Set’ in a Machine Learning Model?
5. When will you use Classification over Regression?
6. What is deep learning, and how does it contrast with other machine learning algorithms?
7. Do you have research experience in machine learning?
8. Moving on, then other interviewer asked me What I have done during pandemic like I did any Certification or coursework ?
9. In how many hackathons you have participated ?
10. What you will do if your interested field is not given during Job ?
11. Where Do You See Yourself in 5 Years ?
12. Why TCS ?

What is Cloud Computing ? What are IaaS, PaaS, and SaaS ? Do you have any experience of Azure, AWS or GCP ? 
What is MongoDB and how it is better than MySQL ? What are the major differences between these two ? 
What is the static keyword, static function, Pointer and its uses ?
What are the common keywords in python ? 
How to convert a list into string ?
What are the parameters in a function ?
What is Polymorphism ?
What is BCNF and 2NF ?
What is Indexing and ACID properties in DBMS ?