Product Engineer

This is how I solved the question :
1-Create an array dp of size N+1 and an integer m
2-Run a for loop from m equal to zero till dp[n] < k
3-Run a nested for loop from x equal to n till x is greater than zero
4-Set dp[x] equal to 1 + dp[x-1]
5- Return m

Time Complexity: O(N * log K)
Auxiliary Space: O(N)

Tip 1: When answering this question, you should focus on your strengths related to the job you are applying for. 
My Answer- My time management skills are exceptional, and I'm well-organized, efficient, and systematic. I enjoy excelling at my job.

Tip 1: Be sure to do your research on the company before you go in for the interview. Talk about how your skills and experiences make you the right candidate for the job.
My Answer: It's an honor and a privilege to work for a FinTech company like yours. As I researched the job opening you have, I realized that my abilities align with your requirements. Through this job, I can showcase my technical skills to help the company's development.

Tip 1:This is a question that is often asked in job interviews. It is meant to assess your long-term goals and whether they are aligned with the company's. It can also be used to gauge your ambition and determination. 
My Answer-Over five years, I'd love to take advantage of every opportunity the company will give me to gain knowledge through the external and internal training programs. My dream career objective is to be a Technical Architect.

Tip 1: You need to be very sincere in answering this question. Do not tell a fake story or make a compromise to get the job.
My Answer: I understand that putting extra effort impacts the company's development, so I'm happy. If it means I'm contributing to the company, I'll be glad to contribute.