Home Placement Prep 71 Amazon Interview Questions With Answers You Must Know!

Table of content:

Amazon Recruitment Process
Amazon Interview Rounds
Common Amazon Interview Questions
Amazon Interview Questions: Behavioral-based Questions
Amazon Interview Questions: Leadership Principles
Company-specific Amazon Interview Questions
43 Top Technical/ Coding Amazon Interview Questions

71 Amazon Interview Questions With Answers You Must Know!

0 min read

71 Amazon Interview Questions With Answers You Must Know!

What characteristics do I look for when hiring somebody? That's one of the questions I ask when interviewing. I want to know what kind of they would hire.

-Jeff Bezos

This statement by Amazon CEO Jeff Bezos is a peek into the hiring methodology at the e-commerce giant. Getting the opportunity of interviewing at this organization is the stuff of dreams for many. So when you do get this opportunity, you want to give your best. And to help you in this endeavor, in this article we have listed some of the most important Amazon interview questions. We will also give you a brief on the Amazon interview process and rounds, along with some essential tips to smooth this journey out. So let's get started.

Amazon Recruitment Process

The Amazon recruitment process is split into 4 stages, as depicted in the image below.

Amazon Interview Questions- The hiring process

In this article, we will focus on helping you prep for the interview rounds by listing top Amazon interview questions with answers. For more details on the Amazon recruitment process, check this article out- Everything About The Amazon Recruitment Process | Salary | Preparation Tips

Amazon Interview Rounds

The interview process will be made up of more than one round including a phone interview and multiple in-person interviews. The Amazon Behavioural Interview, Amazon Technical Interview, HR interview, etc are a few types of interviews you might have to go through. The type of Amazon interview questions asked during these rounds will depend on the kind of profile you are applying for. But irrespective, you must be prepared for anything that might come your way. There are four primary categories in which we can categorize most Amazon interview questions. They are:

Leadership principles	Behavioral interview questions
Technical/ coding questions	Company-specific questions

Job seekers appearing for software development engineering and similar profiles will be asked varied technical questions to test their suitability for the position, along with other types of questions. We have included a category-wise list of common interview questions in this article to help you prepare for the upcoming interview.

Common Amazon Interview Questions

In this section, we will see some of the most important, non-technical, Amazon interview questions for both freshers as well as experienced professionals. Most of these questions have subjective answers, but we have included sample answers with proper explanations everywhere.

Q1. Why do you want to join Amazon?

This is one of the most commonly asked Amazon interview questions. The intent behind this is to ascertain your motivation for wanting to become a part of the organization, and further ascertain if your motivations/ reasons align with the company's thought process and goals. Your answer should showcase your passion and enthusiasm to work at the multinational company.

Also, read- 6 Key Tips To Answer "Why Do You Want To Join Our Company?"

Sample answer:

I feel really inspired by the company's commitment to innovation and its ability to continually improve customer experience by introducing new products/ services. And also the ability to integrate cutting-edge technology to serve its purpose. I am also aware of the numerous growth opportunities that the company will provide me with and am super excited to take on this journey.

Q2. Tell me about yourself. Or What are your future goals?

How you answer this question is again completely subjective. The ideal way to answer such a question is to pick a quality or trait or incident from your present life (or current role), then segue into the past (or previous roles) by mentioning how that incident/ trait was functional in a certain aspect of your life. And then go on to derive an inference of how this will help you in your future professional and personal life.

For more details read- "Tell Me About Yourself" Here's How To Answer This Interview Question Like A Pro!

Q3. What makes you a good fit for this company? Or Why should we hire you?

The answer to this Amazon interview question can be the perfect opportunity for you to showcase how you are different from other candidates and convince the interviewer to hire you. To frame the perfect answer, read through the job description and use the requirements in there to prove your job fit, traits, skills, experience, etc.

For some sample answers read- How To Answer "Why Should We Hire You?" (With Examples)

Q4. In your previous company, which project was your favorite?

Take any past project or case that best portrays your skills and back it up with a proper explanation. If you are a fresher, you can use instances from your internship experiences to frame an answer.

Sample answer:

The development of a food delivery application was my favorite project as we got to learn many new aspects of software development.

Q5. Have there been conflicts with a superior/ manager?

The interviewer's intent behind asking this question is most probably to see how you handle conflicting situations. It is best, to be honest, and clearly state an instance of conflict you have faced.

Sample answer for tech roles is:

Normally tech companies are always extremely sorted. There have been times when I had a difference of opinion with my manager, but never an issue of conflict because of effective communication from both sides.

Q6. Did any of your ideas get implemented and resolve the issue?

With this answer, the interviewer is most probably trying to see if you are proactive, take initiative, and have analytical skills & out-of-the-box thinking. Try to showcase that you do possess these traits with the help of a past incident and give a proper explanation.

Sample answer:

I have used the shuffling method in the core development team where developers switch roles after a fixed time period to relieve them of work pressure. This idea got implemented and resolved the issues of our company's IT team and also the non-IT team.

Q7. Any example of you working out of your comfort zone?

Adaptability and agility are extremely important traits for those who want to thrive in the corporate world today. And the intent of this Amazon interview question is to see if you do too. So frame an answer that showcases this, and assures the interviewer that you are the ideal candidate for the job.

Sample Answer:

Every project has its challenging bits which require us to work out of our comfort zone. I cannot singularly point to such instances as there are many of them.

Q8. The most critical/ negative feedback you got from your team or manager.

Senior people give correct insights most of the time. But I won't call them critical as they were concerned for my well-being. I have worked overtime multi-tasking and my health has suffered as a result. The manager asked me to not strain much over an issue. Apart from this, I have never received any critical feedback.

Q9. Any time when you were faced with a problem that had a number of possible solutions. What problem you faced and how did you solve it? What was the result you got after employing that solution?

This is an important Amazon interview question for freshers as well as professionals. This is because there are many times in our lives we come to a crossroads, and the way we proceed then says a lot about our being. Have a look at the sample answer below to know how to answer this question.

Sample answer:

There was an instance in midst of a project where the testing part could be done in multiple ways. But, we took the simplest test and the result of it was that we could find all the flaws in the code in a single step and we didn't have to revise the code multiple times.

Q10. When did you take a risk, failed, or made a mistake? How do you respond to difficult situations and what was the experience you gained out of them?

Although, there have been some instances when I have made a mistake after taking a risk. But such instances have been very few. There is no exceptional mistake that I have made till this point in my career. But if you want a single instance. During one project where we had limited time for the development of software, I used a particular tried and tested method to get the project delivered before the deadline. However, due to some reason, we lagged and delivered the project two days after the deadline. That is the only time I took a risk and failed to deliver. But I kept my focus and kept on going along with the team and did not take much time to deliver the project even after the given deadline.

Q11. Describe an instance when you led a project.

As you will see in the article ahead, leadership skills and principles are especially important for Amazon. Answering this Amazon interview question right is your shot of grabbing brownie points.

Sample answer:

Yes, during one project where we had to develop banking software for a team, I led my team and received positive feedback mostly from my peers, my team, and my seniors. My leadership role was appreciated and I was made a team lead after that project.

Q12. Have you used data and developed a strategy?

Yes, I have done so in my previous company/internship. I had to wrangle a large data set to create a strategy for building a food delivery application. The development of the app was data-driven, so we had to be careful with the deployment of the app at every step. We made a strategy and managed to develop the food delivery app at the optimum time. (This is a sample answer to these types of questions. You can use your storytelling ability to concisely tell the recruiters about your capability to deal with a difficult decision in your previous job experience. The answer should bear a positive impact on the interview.)

This brings us to the end of the common Amazon interview questions segment. From here we will move on to one of the most important segments for job profiles across departments at Amazon. That is, behavioral questions since they are integral to determining if a candidate is suitable for the company and its work culture, or not.

Amazon Interview Questions: Behavioral-based Questions

The behavioral-based questions asked in Amazon interviews are intent on finding out about the past situations and challenges, candidates have come across. And also the way they have handled these situations. The foundation of these behavioral-based interview questions lies in the 16 Leadership Principles stated by Amazon.

You can use these very Amazon core leadership principles to frame your responses in a way that shows you have all the qualities they are looking for. We have specified the principles in the section ahead. We will also discuss, one of the best ways to prepare for these behavioral questions before having a look at some common Amazon interview questions in this category.

Preparing for Amazon Behavioral Questions

The best way to prepare for behavioral interview questions asked at Amazon is the STAR method. This stands for:

Situation: Quickly describe the situation. It’s best to focus on a specific moment, like an event or a team project.
Task: Explain the goal you have labored for. This is a point where you faced an obstacle.
Action: Describe how you and your team tackled the problem describing the process step by step.
Result: What was the result of your team's endeavors? For this question, specificity is your best friend.

Use specific examples with specific numbers, wherever possible. The S-T-A-R method is a winning strategy when tackling such behavioral interview questions. Ensure each answer has a beginning, middle, and end. Describe the situation or problem, the actions you took, and the outcome.

Q13. Share an instance where you found an innovative solution to a problem.

The intent behind this question is to assess your innovative ability and also the ability o convert that into actionable plans. Take any instance from the past, and explain the situation along with the steps you took to materialize the solutions. Also mention how that benefited you as well as the organization you were a part of.

Q14. What are your strengths and weakness?

If you are thinking that sharing your weaknesses is a bad idea, it is not. In contrast, mentioning your weaknesses and strengths and explaining how you are working on them shows self-awareness. It also iterates on the fact that you are willing to work on your issues and wish to grow. So be honest and frame a proper answer to this Amazon interview question. Make sure to leave an impression on the interviewer.

Read these articles to find the perfect answer- What Is Your Greatest Weakness? Here's The Perfect Reply and Guide To Answer- "What Is Your Greatest Strength?" (Samples Inside)

Q15. Say your team members are not pulling their weight. How would you handle that?

This is not an uncommon occurrence in workplaces, and the way you handle such situations will tell the interviewer a lot about your capabilities and personality. Ignoring this situation and continuing your work will make you look ignorant. Some might think telling on your colleague is the way to go, but it shows untrustworthiness and incapability in solving problems. Your answer to this Amazon interview question must highlight your positives while showing that you have the ability to take tough decisions.

Sample answer:

The best way to handle these situations is to first have an intra-team discussion and make it clear that such behavior won’t work. Discussing it within your team shows that you are a team player, and bringing these issues up positively but sternly shows that you can stand up for yourself and the company’s interests. Also discussing the problem shows support towards teammates and willingness to find out, as well as work on the root cause of the problem.

Q16. Was there ever a time when you had to pivot completely before the completion of a project? How did you take it?

The corporate world today is changing at an extremely fast pace. And those who want to keep up must know how to pivot quickly. Your answer must show that you are prepared to change with time and work towards your goals undeterred.

Sample answer:

One of the projects I was working on in my previous job was near completion everything was proceeding in a timely fashion. But at the last moment, we encountered a system breach and we were thrown off balance. We had two options, one to take the loss and delay of about 3-4 weeks. And the second was to reallocate our resources to adopt a new approach that would help us recover from the breach in half the time. I initiated the reallocation and the pivot ultimately helped us stay ahead in the game.

Q17. Can you tell an instance of how you motivated your team during a particular project?

Yes, there was a time when we were building a difficult piece of software for a client company and the development time was extremely long. I suggested a switch role method for the core development team and it worked effectively because every developer got a chance to shuffle their role and get revived from mental stagnancy. After that, the entire company started using this method for various teams.

Q18. What according to you is more important- money or work?

Another tricky Amazon interview question, that might come your way during the interview. The answer to this is completely subjective, a sample answer is given below.

Sample Answer:

I believe both money and work are important, if you work hard enough, then money will follow. And money acts as one of the motivating factors that pushed one to work hard. So it is not an either-or situation, instead one of these fuels the other, and vice versa.

Amazon Interview Questions: Leadership Principles

Amazon takes its leadership principles extremely seriously and they hold relevance in all aspects of the organization, be it hiring, brainstorming, or decision-making. It is not surprising then that Amazon interview questions will also be based on these. The principles are:

Customer Obsession (Leaders work vigorously to earn and keep customer trust. And while they do pay attention to competitors, they are obsessed with customers.)	Ownership (Leaders are owners who think about the bigger picture i.e. they don't sacrifice long-term value for short-term benefits. You will never hear them saying- 'that's' not my job'.)
Invent and Simplify (Leaders always, always look for new ideas everywhere and require/ expect the same from their teams.)	Think Big (Leaders think, create, and communicate ways to think differently and inspire others to do the same.)
Learn and Be Curious (Leaders are always curious about new things and never stop learning.)	Hire and Develop the Best (Leaders recognize exceptional talent, and work as serious coaches to develop leaders and raise the performance bar with every hire and promotion.)
Frugality (Leaders know how to accomplish more with less.)
Insist on the Highest Standards (Leaders have relentlessly high standards and they continue to raise the bar with the aim to deliver high-quality products, services, and processes.)	Earn Trust (Leaders listen attentively, speak candidly, and treat others respectfully. They benchmark themselves and their teams against the best.)
Bias for Action (Leaders know when to put extensive study aside and take quick action on calculated risks since speed is important in business.)	Deliver Results (Leaders rise to the occasion despite setbacks and always deliver results with the right quality and in a timely fashion.)
Are right, A Lot (Leaders are right a lot. They have strong judgment and good instincts. They seek diverse perspectives and work to disconfirm their beliefs.)	Dive Deep (No task is beneath the leaders. They operate at all levels and stay connected to the details)
Have Backbone; Disagree and Commit (Leaders are obligated to act with conviction, and respectfully challenge decisions when needed. And once a decision is determined, they commit wholly.)	Strive to be Earth's Best Employer (Leaders lead with empathy to work every day to create a safer, more productive, higher performing, more diverse, and just work environment while also making it easy for all to have fun at work.)
Success and Scale Bring Broad Responsibility (We have come a long way from a garage. And with the greater impact we have on the world, we have to be humble and thoughtful about even the secondary effects of our actions. We must begin each day with a determination to make better, do better, and be better for our customers, our employees, our partners, and the world at large.)

The principles also form the foundation of many behavioral questions. Now let's have a look at a few leadership principles based Amazon interview questions and sample answers.

Q19. What was the biggest mistake of your life? And how did you overcome it?

The best way to answer this Amazon interview question is to take an experience from your life and explain it in detail but with the context of how it helped you grow. It is important to show that you learned from that mistake and have grown into a refined version.

Q20. Are you short-tempered? What angers you the most?

Being angry isn't a bad thing till the time you know how to control it, and channel it right. So take any instance where you were agitated and reflect on how to found a solution to the anger issues, or how you channeled it and made something good out of it, etc.

Q21. What would you do if one of your colleagues stole an item worth $1?

It should be clear to you that the small amount of theft is a trap. While normal human behavior is to think that this is such a small amount that it won't affect the company's bottom line. But think what will happen if everyone stole $1 and turned a blind eye to others doing the same. Also, note that shrinkage is a major concern for Amazon. So there is only one right answer to this Amazin interview question.

Sample Answer:

Irrespective of the amount, theft is theft and must be addressed since it's not only against policy but also illegal. So if I witnessed something like this, I would follow company procedure and report it.

Q22. What is the way to understand customer needs?

Amazon places great importance on 'customer obsession' and aims to provide the best customer service. And to do so you need to know how to understand customer needs and must show the same to the interviewer.

Sample Answer:

I believe active/ keen listening skills, observational and analytical skills, and asking questions to get more insights, are key to understanding customer needs. And this is critical to ensuring customer satisfaction.

Q23. What is frugality and how do you commit to it in the workplace?

Note that 'frugality' is one of the core Amazon leadership principles. So you might come across this Amazon interview question. Your answer to this question must showcase that you know how to manage and save time, money, and other resources while delivering quality results.

Sample answer:

I believe that being frugal and inculcating it in your work methodology is important. In my previous role, I discovered an alternate software for one of our functions. This software did not only cost less comparatively but improved efficiency with enhanced features. I took this to my manager and we switched to it after a demo.

There are sixteen leadership principles in total with a wide scope of applicability. It is important that you understand these principles because a lot of Amazon interview questions can be based on them. One way to prepare is to analyze instances when Amazon applied these principles. For example, there are many instances where they showed exceptional customer obsession and went out of the way to gain customer trust. Try to incorporate them in your answers to such Amazon interview questions.

Company-specific Amazon Interview Questions

Amazon is a popular and widely known e-commerce giant, but you still need to prepare for company-specific Amazon interview questions you might come across. Some are:

Q24. Who is our CEO? How to spell and pronounce his name?

Jeff Bezos [pronunciation- Jef bay-zohs]

Q25. What do you understand by our 'Strive to be Earth's best employer' principle?

To answer this Amazon interview question, explain your understanding of this principle while also connecting with your own personality and how you would emulate it in work life.

Q26. What do you think is one of the biggest challenges for Amazon, today?

It is obvious that before interviewing at the company you do your homework and conduct a deep analysis of the organization. Use that knowledge to highlight what you think is a challenge and also how you would solve it.

Q27. Give me an elevator pitch for Amazon.

We all know that the purpose of an elevator pitch is to give a quick intro while putting two-three important points across, in a duration equivalent to taking an elevator ride. A sample answer to this Amazon interview question is given below.

Sample pitch:

From a modest garage startup to becoming a multinational e-commerce/ technology giant, Amazon is the brainchild of Jeff Bezos. It truly lives up to its namesake, the Amazon river as it spans the e-commerce, online advertising, cloud computing, digital streaming, and artificial intelligence sectors.

Q28. Which Amazon leadership principles do you relate to the most, and why?

There are 16 principles in total, read through all of them and reflect on the ones you relate to the most. Irrespective of whether the interviewer asks you this Amazon interview question or not, you must have a deep understanding of these principles if you want to work at the company.

43 Top Technical/ Coding Amazon Interview Questions

Amazon operations are largely dependent upon technology, which is why the giant hires skilled professionals for numerous technical roles like software developers, etc. Naturally, the Amazon interview questions for such profiles will consist of coding/ tech questions. There are four blocks of interview rounds for tech profiles specifically software development engineer (SDE). These are classified on the basis of interviewers i.e. hiring manager, bar raiser, interviewers, and shadows. It is important to note that each of these interviewers will test you on both leadership competencies as well as technical competencies.

We have already elaborated on the leadership and behavioral questions. In this section, we will have a look at some common Amazon interview questions and answers that test tech competencies.

Q1. Give examples of greedy algorithms.

Graph - Map Coloring	Graph - Vertex Cover
Kruskal's Minimal Spanning Tree Algorithm	Prim's Minimal Spanning Tree Algorithm
Travelling Salesman Problem	Knapsack Problem
Job Scheduling Problem	Dijkstra's Minimal Spanning Tree Algorithm

Q2. Define checked exception.

A checked exception also referred to as a compile-time exception, is a fault in the code that can be recovered, as against unchecked exceptions, something wrong in the code that cannot be recovered.

Q3. What is a data structure and its types?

A data structure refers to the relationship between the multiple data and the technique to manage, organize, and efficiently sort said data. There are two types- linear and non-linear data structure. Linear data structures are ones that store data linearly or sequentially. Some examples are queues, stacks, arrays, etc. Non-linear data structures are more complex structures that are connected to the multiple, previous, and next elements. Its examples are tree, graph, and hashmap.

Q4. Explain operator overloading.

Also referred to as operator ad hoc polymorphism, operator overloading is when different operators have different implementations in reference to the arguments.

Q5. What does tree traversal mean?

Tree traversal refers to the process of visiting each tree node in the data structure, just once. This can be done in three ways i.e. inorder, preorder, and postorder.

Q6. What is the meaning of a database?

The database is the term used to refer to a collection of organized data stored in a computer system that be accessed electronically.

The Amazon interview questions listed above were some of the most basic tech-related questions. Now let's have a look at some coding questions that will help you prepare for your interview.

Q7. How do you find the missing number in the array?

package com.devglan;
import java.util.Arrays;
public class FindMissingNumber {
 public static int calculateSumOfNNumbers(int n){
 return (n * (n + 1))/2;
 }
 public static int calculateSum(int [] array){
 return Arrays.stream(array).sum();
 }
 public static void main(String [] args){
 int n = 9;
 int[] numbers = {1, 2, 4, 9, 7, 8, 5, 6};
 int nNumberSum = FindMissingNumber.calculateSumOfNNumbers(n);
 int sumOfArray = calculateSum(numbers);
 int missingNumber = nNumberSum - sumOfArray;
 System.out.println(String.format(

Q8. Determine whether the sum of two integers is equal to the value that is given.

import java.util.*;
 public class Exercise52 {
 public static void main(String[] args)
 {
 Scanner in = new Scanner(System.in);
 System.out.print(

Q9. Write how to merge two sorted linked lists.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 * int val;
 * ListNode *next;
 * ListNode() : val(0), next(nullptr) {}
 * ListNode(int x) : val(x), next(nullptr) {}
 * ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
 ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
 
 }
};

Q10. How to copy the linked list with an arbitrary pointer?

/*
// Definition for a Node.
class Node {
int val;
Node next;
Node random;

public Node(int val) {
this.val = val;
this.next = null;
this.random = null;
}
}
*/

class Solution {
public Node copyRandomList(Node head) {

}
}

Q11. Level Order Traversal of Binary Tree.

Q12. How would you determine whether the binary tree is a binary search tree or not?

Ym9vbGVhbiBpc0JTVChOb2RlIG5vZGUpCgp7CgppZiAobm9kZSA9PSBudWxsKQoKcmV0dXJuIHRydWU7CgovKiBGYWxzZSBpZiBsZWZ0IGlzID4gdGhhbiBub2RlICovCgppZiAobm9kZS5sZWZ0ICE9IG51bGwgJiYgbm9kZS5sZWZ0LmRhdGEgPiBub2RlLmRhdGEpCgpyZXR1cm4gZmFsc2U7CgovKiBGYWxzZSBpZiByaWdodCBpcyA8IHRoYW4gbm9kZSAqLwoKaWYgKG5vZGUucmlnaHQgIT0gbnVsbCAmJiBub2RlLnJpZ2h0LmRhdGEgPCBub2RlLmRhdGEpCgpyZXR1cm4gZmFsc2U7CgovKiBGYWxzZSBpZiwgcmVjdXJzaXZlbHksIHRoZSBsZWZ0IG9yIHJpZ2h0IGlzIG5vdCBhIEJTVCAqLwoKaWYgKCFpc0JTVChub2RlLmxlZnQpIHx8ICFpc0JTVChub2RlLnJpZ2h0KSkKCnJldHVybiBmYWxzZTsKCi8qIFBhc3NpbmcgYWxsIHRoYXQsIGl0J3MgYSBCU1QgKi8KCnJldHVybiB0cnVlOwoKfQ==

Q13. Do string segmentation.

Y2xhc3MgU29sdXRpb24gewpwdWJsaWMgYm9vbGVhbiB3b3JkQnJlYWsoU3RyaW5nIHMsIExpc3Q8U3RyaW5nPiB3b3JkRGljdCkgewoKfQp9

Q14. How many ways can you make a change with coins and a total amount?

import java.util.*;

class GFG

{

// Returns the count of ways we can

// sum S[0...m-1] coins to get sum n

static int count(int S[], int m, int n)

{

// If n is 0 then there is 1 solution

// (do not include any coin)

if (n == 0)

return 1;

// If n is less than 0 then no

// solution exists

if (n &lt; 0)

return 0;

// If there are no coins and n

// is greater than 0, then no

// solution exist

if (m &lt;= 0)

return 0;

// count is sum of solutions (i)

// including S[m-1] (ii) excluding S[m-1]

return count(S, m - 1, n) +

count(S, m, n - S[m - 1]);

}

// Driver code

public static void main(String args[])

{

int arr[] = { 1, 2, 3 };

int m = arr.length;

System.out.println(count(arr, m, 4));

}

}

Q15. Find Kth permutation.

cHVibGljIGNsYXNzIFNvbHV0aW9uIHsKIHByaXZhdGUgc3RhdGljIGZpbmFsIGludFtdIEZBQ1QgPSB7IC8vIDQ3OTAwMTYwMCA8IDIxNDc0ODM2NDcgPCA2MjI3MDIwODAwCiAxLCAxLCAyLCA2LCAyNCwgMTIwLCA3MjAsIDUwNDAsIDQwMzIwLCAzNjI4ODAsIDM2Mjg4MDAsIDM5OTE2ODAwLCA0NzkwMDE2MDAKIH07CiBwdWJsaWMgTGlzdDxMaXN0PEludGVnZXI+PiBwZXJtdXRlKGludFtdIG51bXMpIHsKIEFycmF5cy5zb3J0KG51bXMpOwogTGlzdDxMaXN0PEludGVnZXI+PiByZXN1bHQgPSBuZXcgQXJyYXlMaXN0PD4obnVtcy5sZW5ndGgpOwogZm9yIChpbnQgayA9IDA7IGsgPCBGQUNUW251bXMubGVuZ3RoXTsgKytrKSB7CiByZXN1bHQuYWRkKHBlcm11dGF0aW9uKG51bXMsIGspKTsKIH0KIHJldHVybiByZXN1bHQ7CiB9CiBMaXN0PEludGVnZXI+IHBlcm11dGF0aW9uKGludFtdIG51bXMsIGludCBrKSB7CiAvLyBrICU9IEZBQ1RbbnVtcy5sZW5ndGhdOyAvLyBpbiBjYXNlIHlvdSB3YW50IHRvIHVzZSBpdCBlbHNld2hlcmUKIExpc3Q8SW50ZWdlcj4gc291cmNlID0gdG9MaXN0KG51bXMpOwogTGlzdDxJbnRlZ2VyPiByZXN1bHQgPSBuZXcgQXJyYXlMaXN0KG51bXMubGVuZ3RoKTsKIHdoaWxlICghc291cmNlLmlzRW1wdHkoKSkgewogaW50IGYgPSBGQUNUW3NvdXJjZS5zaXplKCkgLSAxXTsKIHJlc3VsdC5hZGQoc291cmNlLnJlbW92ZShrIC8gZikpOwogayAlPSBmOwogfQogcmV0dXJuIHJlc3VsdDsKIH0KIExpc3Q8SW50ZWdlcj4gdG9MaXN0KGludFtdIG51bXMpIHsKIExpc3Q8SW50ZWdlcj4gcmVzdWx0ID0gbmV3IExpbmtlZExpc3Q8PigpOwogZm9yIChpbnQgbnVtIDogbnVtcykgewogcmVzdWx0LmFkZChudW0pOwogfQogcmV0dXJuIHJlc3VsdDsKIH0KfQ==

When you are interviewing for an SDE or any other tech role, will be asked a variety of tech Amazon interview questions which will vary in terms of difficulty. The questions above were beginner level but you can expect the question to be a little more complex as rounds progress.

Another important thing to note here is that many candidates do not prepare well for behavioral questions and are too focused on tech ones. But since every interviewer in a block is allotted both principles and tech competencies, you must be well-versed in all segments. Now let's have a look at a few coding questions of intermediate difficulty level.

Q16. Write the code to find all of the subsets of a set of integers that is given.

import java.io.IOException;

class Main

{

// Print all subsets of given set[]

static void printSubsets(char set[])

{

int n = set.length;

// Run a loop for printing all 2^n

// subsets one by one

for (int i = 0; i &lt; (1&lt;&lt;n); i++)

{

System.out.print(

Q17. How to print balanced brace combinations?

import java.io.IOException;

class Main

{

// Print all subsets of given set[]

static void printSubsets(char set[])

{

int n = set.length;

// Run a loop for printing all 2^n

// subsets one by one

for (int i = 0; i &lt; (1&lt;&lt;n); i++)

{

System.out.print(

Q18. Give the code to clone a Directed Graph.

LyoKLy8gRGVmaW5pdGlvbiBmb3IgYSBOb2RlLgpjbGFzcyBOb2RlIHsKcHVibGljIGludCB2YWw7CnB1YmxpYyBMaXN0PE5vZGU+IG5laWdoYm9yczsKcHVibGljIE5vZGUoKSB7CnZhbCA9IDA7Cm5laWdoYm9ycyA9IG5ldyBBcnJheUxpc3Q8Tm9kZT4oKTsKfQpwdWJsaWMgTm9kZShpbnQgX3ZhbCkgewp2YWwgPSBfdmFsOwpuZWlnaGJvcnMgPSBuZXcgQXJyYXlMaXN0PE5vZGU+KCk7Cn0KcHVibGljIE5vZGUoaW50IF92YWwsIEFycmF5TGlzdDxOb2RlPiBfbmVpZ2hib3JzKSB7CnZhbCA9IF92YWw7Cm5laWdoYm9ycyA9IF9uZWlnaGJvcnM7Cn0KfQoqLwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWMgTm9kZSBjbG9uZUdyYXBoKE5vZGUgbm9kZSkgewoKfQp9

Q19. How to find the Low/ High Index?

Y2xhc3MgU29sdXRpb24gewpwdWJsaWMgaW50W10gc2VhcmNoUmFuZ2UoaW50W10gbnVtcywgaW50IHRhcmdldCkgewoKfQp9

Q20. Write the code to search Rotated Array.

Y2xhc3MgU29sdXRpb24gewpwdWJsaWMgaW50IHNlYXJjaChpbnRbXSBudW1zLCBpbnQgdGFyZ2V0KSB7Cgp9Cn0=

Q21. What is the method to find the K largest elements from an array?

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CgppbXBvcnQgamF2YS51dGlsLkNvbGxlY3Rpb25zOwoKaW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CgpjbGFzcyBHRkcgewoKcHVibGljIHN0YXRpYyB2b2lkIGtMYXJnZXN0KEludGVnZXJbXSBhcnIsIGludCBrKQoKewoKLy8gU29ydCB0aGUgZ2l2ZW4gYXJyYXkgYXJyIGluIHJldmVyc2Ugb3JkZXIKCi8vIFRoaXMgbWV0aG9kIGRvZXNuJ3Qgd29yayB3aXRoIHByaW1pdGl2ZSBkYXRhCgovLyB0eXBlcy4gU28sIGluc3RlYWQgb2YgaW50LCBJbnRlZ2VyIHR5cGUKCi8vIGFycmF5IHdpbGwgYmUgdXNlZAoKQXJyYXlzLnNvcnQoYXJyLCBDb2xsZWN0aW9ucy5yZXZlcnNlT3JkZXIoKSk7CgovLyBQcmludCB0aGUgZmlyc3Qga3RoIGxhcmdlc3QgZWxlbWVudHMKCmZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKQoKU3lzdGVtLm91dC5wcmludChhcnJbaV0gKyAiICIpOwoKfQoKcHVibGljIHN0YXRpYyBBcnJheUxpc3Q8SW50ZWdlcj4ga0xhcmdlc3QoaW50W10gYXJyLCBpbnQgaykKCnsKCi8vQ29udmVydCB1c2luZyBzdHJlYW0KCkludGVnZXJbXSBvYmpfYXJyYXkgPSBBcnJheXMuc3RyZWFtKCBhcnIgKS5ib3hlZCgpLnRvQXJyYXkoIEludGVnZXJbXSA6OiBuZXcpOwoKQXJyYXlzLnNvcnQob2JqX2FycmF5LCBDb2xsZWN0aW9ucy5yZXZlcnNlT3JkZXIoKSk7CgpBcnJheUxpc3Q8SW50ZWdlcj4gbGlzdCA9IG5ldyBBcnJheUxpc3Q8PihrKTsKCmZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKQoKbGlzdC5hZGQob2JqX2FycmF5W2ldKTsKCnJldHVybiBsaXN0OwoKfQoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykKCnsKCkludGVnZXIgYXJyW10gPSBuZXcgSW50ZWdlcltdIHsgMSwgMjMsIDEyLCA5LAoKMzAsIDIsIDUwIH07CgppbnQgayA9IDM7CgprTGFyZ2VzdChhcnIsIGspOwoKLy9UaGlzIGNvZGUgaXMgY29udHJpYnV0ZWQgYnkgTmlyYWogRHViZXkKCi8vV2hhdCBpZiBwcmltaXRpdmUgZGF0YXR5cGUgYXJyYXkgaXMgcGFzc2VkIGFuZCB3YW50ZWQgdG8gcmV0dXJuIGluIEFycmF5TGlzdDxJbnRlZ2VyPgoKaW50W10gcHJpbV9hcnJheSA9IHsgMSwgMjMsIDEyLCA5LCAzMCwgMiwgNTAgfTsKClN5c3RlbS5vdXQucHJpbnQoa0xhcmdlc3QocHJpbV9hcnJheSwgaykpOwoKfQoKfQ==

Q22. How would you convert a Binary tree to DLL?

Ly8gQSBKYXZhIHByb2dyYW0gZm9yIGluLXBsYWNlIGNvbnZlcnNpb24gb2YgQmluYXJ5IFRyZWUgdG8gRExMCgovLyBBIGJpbmFyeSB0cmVlIG5vZGUgaGFzIGRhdGEsIGxlZnQgcG9pbnRlcnMgYW5kIHJpZ2h0IHBvaW50ZXJzCgpjbGFzcyBOb2RlCgp7CgppbnQgZGF0YTsKCk5vZGUgbGVmdCwgcmlnaHQ7CgpwdWJsaWMgTm9kZShpbnQgZGF0YSkKCnsKCnRoaXMuZGF0YSA9IGRhdGE7CgpsZWZ0ID0gcmlnaHQgPSBudWxsOwoKfQoKfQoKY2xhc3MgQmluYXJ5VHJlZQoKewoKTm9kZSByb290OwoKLy8gaGVhZCAtLT4gUG9pbnRlciB0byBoZWFkIG5vZGUgb2YgY3JlYXRlZCBkb3VibHkgbGlua2VkIGxpc3QKCk5vZGUgaGVhZDsKCi8vIEluaXRpYWxpemUgcHJldmlvdXNseSB2aXNpdGVkIG5vZGUgYXMgTlVMTC4gVGhpcyBpcwoKLy8gc3RhdGljIHNvIHRoYXQgdGhlIHNhbWUgdmFsdWUgaXMgYWNjZXNzaWJsZSBpbiBhbGwgcmVjdXJzaXZlCgovLyBjYWxscwoKc3RhdGljIE5vZGUgcHJldiA9IG51bGw7CgovLyBBIHNpbXBsZSByZWN1cnNpdmUgZnVuY3Rpb24gdG8gY29udmVydCBhIGdpdmVuIEJpbmFyeSB0cmVlCgovLyB0byBEb3VibHkgTGlua2VkIExpc3QKCi8vIHJvb3QgLS0+IFJvb3Qgb2YgQmluYXJ5IFRyZWUKCnZvaWQgQmluYXJ5VHJlZTJEb3VibGVMaW5rZWRMaXN0KE5vZGUgcm9vdCkKCnsKCi8vIEJhc2UgY2FzZQoKaWYgKHJvb3QgPT0gbnVsbCkKCnJldHVybjsKCi8vIFJlY3Vyc2l2ZWx5IGNvbnZlcnQgbGVmdCBzdWJ0cmVlCgpCaW5hcnlUcmVlMkRvdWJsZUxpbmtlZExpc3Qocm9vdC5sZWZ0KTsKCi8vIE5vdyBjb252ZXJ0IHRoaXMgbm9kZQoKaWYgKHByZXYgPT0gbnVsbCkKCmhlYWQgPSByb290OwoKZWxzZQoKewoKcm9vdC5sZWZ0ID0gcHJldjsKCnByZXYucmlnaHQgPSByb290OwoKfQoKcHJldiA9IHJvb3Q7CgovLyBGaW5hbGx5IGNvbnZlcnQgcmlnaHQgc3VidHJlZQoKQmluYXJ5VHJlZTJEb3VibGVMaW5rZWRMaXN0KHJvb3QucmlnaHQpOwoKfQoKLyogRnVuY3Rpb24gdG8gcHJpbnQgbm9kZXMgaW4gYSBnaXZlbiBkb3VibHkgbGlua2VkIGxpc3QgKi8KCnZvaWQgcHJpbnRMaXN0KE5vZGUgbm9kZSkKCnsKCndoaWxlIChub2RlICE9IG51bGwpCgp7CgpTeXN0ZW0ub3V0LnByaW50KG5vZGUuZGF0YSArICIgIik7Cgpub2RlID0gbm9kZS5yaWdodDsKCn0KCn0KCi8vIERyaXZlciBwcm9ncmFtIHRvIHRlc3QgYWJvdmUgZnVuY3Rpb25zCgpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQoKewoKLy8gTGV0IHVzIGNyZWF0ZSB0aGUgdHJlZSBhcyBzaG93biBpbiBhYm92ZSBkaWFncmFtCgpCaW5hcnlUcmVlIHRyZWUgPSBuZXcgQmluYXJ5VHJlZSgpOwoKdHJlZS5yb290ID0gbmV3IE5vZGUoMTApOwoKdHJlZS5yb290LmxlZnQgPSBuZXcgTm9kZSgxMik7Cgp0cmVlLnJvb3QucmlnaHQgPSBuZXcgTm9kZSgxNSk7Cgp0cmVlLnJvb3QubGVmdC5sZWZ0ID0gbmV3IE5vZGUoMjUpOwoKdHJlZS5yb290LmxlZnQucmlnaHQgPSBuZXcgTm9kZSgzMCk7Cgp0cmVlLnJvb3QucmlnaHQubGVmdCA9IG5ldyBOb2RlKDM2KTsKCi8vIGNvbnZlcnQgdG8gRExMCgp0cmVlLkJpbmFyeVRyZWUyRG91YmxlTGlua2VkTGlzdCh0cmVlLnJvb3QpOwoKLy8gUHJpbnQgdGhlIGNvbnZlcnRlZCBMaXN0Cgp0cmVlLnByaW50TGlzdCh0cmVlLmhlYWQpOwoKfQoKfQ==

Q23. Given a binary tree T, find the maximum path sum. The path may begin and conclude at any of the tree's nodes.

Y2xhc3MgTm9kZSB7CgppbnQgZGF0YTsKCk5vZGUgbGVmdCwgcmlnaHQ7CgpwdWJsaWMgTm9kZShpbnQgaXRlbSkgewoKZGF0YSA9IGl0ZW07CgpsZWZ0ID0gcmlnaHQgPSBudWxsOwoKfQoKfQoKLy8gQW4gb2JqZWN0IG9mIFJlcyBpcyBwYXNzZWQgYXJvdW5kIHNvIHRoYXQgdGhlCgovLyBzYW1lIHZhbHVlIGNhbiBiZSB1c2VkIGJ5IG11bHRpcGxlIHJlY3Vyc2l2ZSBjYWxscy4KCmNsYXNzIFJlcyB7CgpwdWJsaWMgaW50IHZhbDsKCn0KCmNsYXNzIEJpbmFyeVRyZWUgewoKLy8gUm9vdCBvZiB0aGUgQmluYXJ5IFRyZWUKCk5vZGUgcm9vdDsKCi8vIFRoaXMgZnVuY3Rpb24gcmV0dXJucyBvdmVyYWxsIG1heGltdW0gcGF0aCBzdW0gaW4gJ3JlcycKCi8vIEFuZCByZXR1cm5zIG1heCBwYXRoIHN1bSBnb2luZyB0aHJvdWdoIHJvb3QuCgppbnQgZmluZE1heFV0aWwoTm9kZSBub2RlLCBSZXMgcmVzKQoKewoKLy8gQmFzZSBDYXNlCgppZiAobm9kZSA9PSBudWxsKQoKcmV0dXJuIDA7CgovLyBsIGFuZCByIHN0b3JlIG1heGltdW0gcGF0aCBzdW0gZ29pbmcgdGhyb3VnaCBsZWZ0IGFuZAoKLy8gcmlnaHQgY2hpbGQgb2Ygcm9vdCByZXNwZWN0aXZlbHkKCmludCBsID0gZmluZE1heFV0aWwobm9kZS5sZWZ0LCByZXMpOwoKaW50IHIgPSBmaW5kTWF4VXRpbChub2RlLnJpZ2h0LCByZXMpOwoKLy8gTWF4IHBhdGggZm9yIHBhcmVudCBjYWxsIG9mIHJvb3QuIFRoaXMgcGF0aCBtdXN0CgovLyBpbmNsdWRlIGF0LW1vc3Qgb25lIGNoaWxkIG9mIHJvb3QKCmludCBtYXhfc2luZ2xlID0gTWF0aC5tYXgoTWF0aC5tYXgobCwgcikgKyBub2RlLmRhdGEsCgpub2RlLmRhdGEpOwoKLy8gTWF4IFRvcCByZXByZXNlbnRzIHRoZSBzdW0gd2hlbiB0aGUgTm9kZSB1bmRlcgoKLy8gY29uc2lkZXJhdGlvbiBpcyB0aGUgcm9vdCBvZiB0aGUgbWF4c3VtIHBhdGggYW5kIG5vCgovLyBhbmNlc3RvcnMgb2Ygcm9vdCBhcmUgdGhlcmUgaW4gbWF4IHN1bSBwYXRoCgppbnQgbWF4X3RvcCA9IE1hdGgubWF4KG1heF9zaW5nbGUsIGwgKyByICsgbm9kZS5kYXRhKTsKCi8vIFN0b3JlIHRoZSBNYXhpbXVtIFJlc3VsdC4KCnJlcy52YWwgPSBNYXRoLm1heChyZXMudmFsLCBtYXhfdG9wKTsKCnJldHVybiBtYXhfc2luZ2xlOwoKfQoKaW50IGZpbmRNYXhTdW0oKSB7CgpyZXR1cm4gZmluZE1heFN1bShyb290KTsKCn0KCi8vIFJldHVybnMgbWF4aW11bSBwYXRoIHN1bSBpbiB0cmVlIHdpdGggZ2l2ZW4gcm9vdAoKaW50IGZpbmRNYXhTdW0oTm9kZSBub2RlKSB7CgovLyBJbml0aWFsaXplIHJlc3VsdAoKLy8gaW50IHJlczIgPSBJbnRlZ2VyLk1JTl9WQUxVRTsKClJlcyByZXMgPSBuZXcgUmVzKCk7CgpyZXMudmFsID0gSW50ZWdlci5NSU5fVkFMVUU7CgovLyBDb21wdXRlIGFuZCByZXR1cm4gcmVzdWx0CgpmaW5kTWF4VXRpbChub2RlLCByZXMpOwoKcmV0dXJuIHJlcy52YWw7Cgp9CgovKiBEcml2ZXIgcHJvZ3JhbSB0byB0ZXN0IGFib3ZlIGZ1bmN0aW9ucyAqLwoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkgewoKQmluYXJ5VHJlZSB0cmVlID0gbmV3IEJpbmFyeVRyZWUoKTsKCnRyZWUucm9vdCA9IG5ldyBOb2RlKDEwKTsKCnRyZWUucm9vdC5sZWZ0ID0gbmV3IE5vZGUoMik7Cgp0cmVlLnJvb3QucmlnaHQgPSBuZXcgTm9kZSgxMCk7Cgp0cmVlLnJvb3QubGVmdC5sZWZ0ID0gbmV3IE5vZGUoMjApOwoKdHJlZS5yb290LmxlZnQucmlnaHQgPSBuZXcgTm9kZSgxKTsKCnRyZWUucm9vdC5yaWdodC5yaWdodCA9IG5ldyBOb2RlKC0yNSk7Cgp0cmVlLnJvb3QucmlnaHQucmlnaHQubGVmdCA9IG5ldyBOb2RlKDMpOwoKdHJlZS5yb290LnJpZ2h0LnJpZ2h0LnJpZ2h0ID0gbmV3IE5vZGUoNCk7CgpTeXN0ZW0ub3V0LnByaW50bG4oIm1heGltdW0gcGF0aCBzdW0gaXMgOiAiICsKCnRyZWUuZmluZE1heFN1bSgpKTsKCn0KCn0=

Q24. How to rotate a given matrix by 90 degrees?

aW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIEdGRyB7CgovLyBBbiBJbnBsYWNlIGZ1bmN0aW9uIHRvCgovLyByb3RhdGUgYSBOIHggTiBtYXRyaXgKCi8vIGJ5IDkwIGRlZ3JlZXMgaW4KCi8vIGFudGktY2xvY2t3aXNlIGRpcmVjdGlvbgoKc3RhdGljIHZvaWQgcm90YXRlTWF0cml4KGludCBOLCBpbnQgbWF0W11bXSkKCnsKCi8vIENvbnNpZGVyIGFsbCBzcXVhcmVzIG9uZSBieSBvbmUKCmZvciAoaW50IHggPSAwOyB4IDwgTiAvIDI7IHgrKykgewoKLy8gQ29uc2lkZXIgZWxlbWVudHMgaW4gZ3JvdXAKCi8vIG9mIDQgaW4gY3VycmVudCBzcXVhcmUKCmZvciAoaW50IHkgPSB4OyB5IDwgTiAtIHggLSAxOyB5KyspIHsKCi8vIFN0b3JlIGN1cnJlbnQgY2VsbCBpbgoKLy8gdGVtcCB2YXJpYWJsZQoKaW50IHRlbXAgPSBtYXRbeF1beV07CgovLyBNb3ZlIHZhbHVlcyBmcm9tIHJpZ2h0IHRvIHRvcAoKbWF0W3hdW3ldID0gbWF0W3ldW04gLSAxIC0geF07CgovLyBNb3ZlIHZhbHVlcyBmcm9tIGJvdHRvbSB0byByaWdodAoKbWF0W3ldW04gLSAxIC0geF0KCj0gbWF0W04gLSAxIC0geF1bTiAtIDEgLSB5XTsKCi8vIE1vdmUgdmFsdWVzIGZyb20gbGVmdCB0byBib3R0b20KCm1hdFtOIC0gMSAtIHhdW04gLSAxIC0geV0KCj0gbWF0W04gLSAxIC0geV1beF07CgovLyBBc3NpZ24gdGVtcCB0byBsZWZ0CgptYXRbTiAtIDEgLSB5XVt4XSA9IHRlbXA7Cgp9Cgp9Cgp9CgovLyBGdW5jdGlvbiB0byBwcmludCB0aGUgbWF0cml4CgpzdGF0aWMgdm9pZCBkaXNwbGF5TWF0cml4KGludCBOLCBpbnQgbWF0W11bXSkKCnsKCmZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7Cgpmb3IgKGludCBqID0gMDsgaiA8IE47IGorKykKClN5c3RlbS5vdXQucHJpbnQoIiAiICsgbWF0W2ldW2pdKTsKClN5c3RlbS5vdXQucHJpbnQoIlxuIik7Cgp9CgpTeXN0ZW0ub3V0LnByaW50KCJcbiIpOwoKfQoKLyogRHJpdmVyIHByb2dyYW0gdG8gdGVzdCBhYm92ZSBmdW5jdGlvbnMgKi8KCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCgp7CgppbnQgTiA9IDQ7CgovLyBUZXN0IENhc2UgMQoKaW50IG1hdFtdW10gPSB7IHsgMSwgMiwgMywgNCB9LAoKeyA1LCA2LCA3LCA4IH0sCgp7IDksIDEwLCAxMSwgMTIgfSwKCnsgMTMsIDE0LCAxNSwgMTYgfSB9OwoKLy8gVGVzdCBDYXNlIDIKCi8qIGludCBtYXRbXVtdID0gewoKezEsIDIsIDN9LAoKezQsIDUsIDZ9LAoKezcsIDgsIDl9Cgp9OwoKKi8KCi8vIFRlc3QgQ2FzZSAzCgovKmludCBtYXRbXVtdID0gewoKezEsIDJ9LAoKezQsIDV9Cgp9OyovCgovLyBkaXNwbGF5TWF0cml4KG1hdCk7Cgpyb3RhdGVNYXRyaXgoTiwgbWF0KTsKCi8vIFByaW50IHJvdGF0ZWQgbWF0cml4CgpkaXNwbGF5TWF0cml4KE4sIG1hdCk7Cgp9Cgp9

Q25. Create assembly line scheduling with dynamic programming.

aW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIEdGRwoKewoKc3RhdGljIGludCBOVU1fTElORSA9IDI7CgpzdGF0aWMgaW50IE5VTV9TVEFUSU9OID0gNDsKCi8vIFV0aWxpdHkgZnVuY3Rpb24gdG8gZmluZCBtaW5pbXVtIG9mIHR3byBudW1iZXJzCgpzdGF0aWMgaW50IG1pbihpbnQgYSwgaW50IGIpCgp7CgpyZXR1cm4gYSA8IGIgPyBhIDogYjsKCn0KCnN0YXRpYyBpbnQgY2FyQXNzZW1ibHkoaW50IGFbXVtdLCBpbnQgdFtdW10sIGludCBlW10sIGludCB4W10pCgp7CgppbnQgVDFbXT0gbmV3IGludCBbTlVNX1NUQVRJT05dOwoKaW50IFQyW10gPW5ldyBpbnRbTlVNX1NUQVRJT05dIDsKCmludCBpOwoKLy8gdGltZSB0YWtlbiB0byBsZWF2ZSBmaXJzdCBzdGF0aW9uIGluIGxpbmUgMQoKVDFbMF0gPSBlWzBdICsgYVswXVswXTsKCi8vIHRpbWUgdGFrZW4gdG8gbGVhdmUgZmlyc3Qgc3RhdGlvbiBpbiBsaW5lIDIKClQyWzBdID0gZVsxXSArIGFbMV1bMF07CgovLyBGaWxsIHRhYmxlcyBUMVtdIGFuZCBUMltdIHVzaW5nCgovLyB0aGUgYWJvdmUgZ2l2ZW4gcmVjdXJzaXZlIHJlbGF0aW9ucwoKZm9yIChpID0gMTsgaSA8IE5VTV9TVEFUSU9OOyArK2kpCgp7CgpUMVtpXSA9IG1pbihUMVtpIC0gMV0gKyBhWzBdW2ldLAoKVDJbaSAtIDFdICsgdFsxXVtpXSArIGFbMF1baV0pOwoKVDJbaV0gPSBtaW4oVDJbaSAtIDFdICsgYVsxXVtpXSwKClQxW2kgLSAxXSArIHRbMF1baV0gKyBhWzFdW2ldKTsKCn0KCi8vIENvbnNpZGVyIGV4aXQgdGltZXMgYW5kIHJldHVybiBtaW5pbXVtCgpyZXR1cm4gbWluKFQxW05VTV9TVEFUSU9OLTFdICsgeFswXSwKClQyW05VTV9TVEFUSU9OLTFdICsgeFsxXSk7Cgp9CgovLyBEcml2ZXIgY29kZQoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpCgp7CgppbnQgYVtdW10gPSB7ezQsIDUsIDMsIDJ9LAoKezIsIDEwLCAxLCA0fX07CgppbnQgdFtdW10gPSB7ezAsIDcsIDQsIDV9LAoKezAsIDksIDIsIDh9fTsKCmludCBlW10gPSB7MTAsIDEyfSwgeFtdID0gezE4LCA3fTsKClN5c3RlbS5vdXQucHJpbnRsbihjYXJBc3NlbWJseShhLCB0LCBlLCB4KSk7Cgp9Cgp9

In the later rounds of the tech interview section, interviewers generally ask a single Amazon interview question that you must solve quickly, leaving them time for further discussion. Once the coding question is done, it is continued by a detailed discussion on previous work experience, internships, or projects and consists of just behavioral interview questions. The difficulty level of this Amazon interview question will be medium to high. Let's have a look at some such questions.

Q28. What is the code to sort an integer array or an array of characters?

import java.util.Arrays;

class GFG {

public static void main(String args[])

{

int[] arr = { 5, -2, 23, 7, 87, -42, 509 };

System.out.println(

Q29. How do you rotate an input array by K?

import java.util.*;

import java.lang.*;

import java.io.*;

class Array_Rotation

{

// Function to rightRotate array

static void RightRotate(int a[],

int n, int k)

{

// If rotation is greater

// than size of array

k=k%n;

for(int i = 0; i &lt; n; i++)

{

if(i&lt;k)

{

// Printing rightmost

// kth elements

System.out.print(a[n + i - k]

+

Q30. Design a Game of snakes using OOPS analysis and design techniques.

cHVibGljIGNsYXNzIENlbGwgewoKcHJpdmF0ZSBmaW5hbCBpbnQgcm93LCBjb2w7Cgpwcml2YXRlIENlbGxUeXBlIGNlbGxUeXBlOwoKcHVibGljIENlbGwoaW50IHJvdywgaW50IGNvbCkKCnsKCnRoaXMucm93ID0gcm93OwoKdGhpcy5jb2wgPSBjb2w7Cgp9CgpwdWJsaWMgQ2VsbFR5cGUgZ2V0Q2VsbFR5cGUoKQoKewoKcmV0dXJuIGNlbGxUeXBlOwoKfQoKcHVibGljIHZvaWQgc2V0Q2VsbFR5cGUoQ2VsbFR5cGUgY2VsbFR5cGUpCgp7Cgp0aGlzLmNlbGxUeXBlID0gY2VsbFR5cGU7Cgp9CgpwdWJsaWMgaW50IGdldFJvdygpCgp7CgpyZXR1cm4gcm93OwoKfQoKcHVibGljIGludCBnZXRDb2woKQoKewoKcmV0dXJuIGNvbDsKCn0KCn0=

Q31. Write the code to print all permutations of a string that is given using recursion.

ICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIEZ1bmN0aW9uIHRvIHByaW50IHBlcm11dGF0aW9ucyBvZiBzdHJpbmcKCi8vIFRoaXMgZnVuY3Rpb24gdGFrZXMgdGhyZWUgcGFyYW1ldGVyczoKCi8vIDEuIFN0cmluZwoKLy8gMi4gU3RhcnRpbmcgaW5kZXggb2YgdGhlIHN0cmluZwoKLy8gMy4gRW5kaW5nIGluZGV4IG9mIHRoZSBzdHJpbmcuCgp2b2lkIHBlcm11dGUoc3RyaW5nIGEsIGludCBsLCBpbnQgcikKCnsKCi8vIEJhc2UgY2FzZQoKaWYgKGwgPT0gcikKCmNvdXQ8PGE8PGVuZGw7CgplbHNlCgp7CgovLyBQZXJtdXRhdGlvbnMgbWFkZQoKZm9yIChpbnQgaSA9IGw7IGkgPD0gcjsgaSsrKQoKewoKLy8gU3dhcHBpbmcgZG9uZQoKc3dhcChhW2xdLCBhW2ldKTsKCi8vIFJlY3Vyc2lvbiBjYWxsZWQKCnBlcm11dGUoYSwgbCsxLCByKTsKCi8vYmFja3RyYWNrCgpzd2FwKGFbbF0sIGFbaV0pOwoKfQoKfQoKfQoKLy8gRHJpdmVyIENvZGUKCmludCBtYWluKCkKCnsKCnN0cmluZyBzdHIgPSAiQUJDIjsKCmludCBuID0gc3RyLnNpemUoKTsKCnBlcm11dGUoc3RyLCAwLCBuLTEpOwoKcmV0dXJuIDA7Cgp9IA==

Q32. How do you implement a queue using a linked list?

Y2xhc3MgUU5vZGUgewoKaW50IGtleTsKClFOb2RlIG5leHQ7CgovLyBjb25zdHJ1Y3RvciB0byBjcmVhdGUgYSBuZXcgbGlua2VkIGxpc3Qgbm9kZQoKcHVibGljIFFOb2RlKGludCBrZXkpCgp7Cgp0aGlzLmtleSA9IGtleTsKCnRoaXMubmV4dCA9IG51bGw7Cgp9Cgp9CgovLyBBIGNsYXNzIHRvIHJlcHJlc2VudCBhIHF1ZXVlCgovLyBUaGUgcXVldWUsIGZyb250IHN0b3JlcyB0aGUgZnJvbnQgbm9kZSBvZiBMTCBhbmQgcmVhciBzdG9yZXMgdGhlCgovLyBsYXN0IG5vZGUgb2YgTEwKCmNsYXNzIFF1ZXVlIHsKClFOb2RlIGZyb250LCByZWFyOwoKcHVibGljIFF1ZXVlKCkKCnsKCnRoaXMuZnJvbnQgPSB0aGlzLnJlYXIgPSBudWxsOwoKfQoKLy8gTWV0aG9kIHRvIGFkZCBhbiBrZXkgdG8gdGhlIHF1ZXVlLgoKdm9pZCBlbnF1ZXVlKGludCBrZXkpCgp7CgovLyBDcmVhdGUgYSBuZXcgTEwgbm9kZQoKUU5vZGUgdGVtcCA9IG5ldyBRTm9kZShrZXkpOwoKLy8gSWYgcXVldWUgaXMgZW1wdHksIHRoZW4gbmV3IG5vZGUgaXMgZnJvbnQgYW5kIHJlYXIgYm90aAoKaWYgKHRoaXMucmVhciA9PSBudWxsKSB7Cgp0aGlzLmZyb250ID0gdGhpcy5yZWFyID0gdGVtcDsKCnJldHVybjsKCn0KCi8vIEFkZCB0aGUgbmV3IG5vZGUgYXQgdGhlIGVuZCBvZiBxdWV1ZSBhbmQgY2hhbmdlIHJlYXIKCnRoaXMucmVhci5uZXh0ID0gdGVtcDsKCnRoaXMucmVhciA9IHRlbXA7Cgp9CgovLyBNZXRob2QgdG8gcmVtb3ZlIGFuIGtleSBmcm9tIHF1ZXVlLgoKdm9pZCBkZXF1ZXVlKCkKCnsKCi8vIElmIHF1ZXVlIGlzIGVtcHR5LCByZXR1cm4gTlVMTC4KCmlmICh0aGlzLmZyb250ID09IG51bGwpCgpyZXR1cm47CgovLyBTdG9yZSBwcmV2aW91cyBmcm9udCBhbmQgbW92ZSBmcm9udCBvbmUgbm9kZSBhaGVhZAoKUU5vZGUgdGVtcCA9IHRoaXMuZnJvbnQ7Cgp0aGlzLmZyb250ID0gdGhpcy5mcm9udC5uZXh0OwoKLy8gSWYgZnJvbnQgYmVjb21lcyBOVUxMLCB0aGVuIGNoYW5nZSByZWFyIGFsc28gYXMgTlVMTAoKaWYgKHRoaXMuZnJvbnQgPT0gbnVsbCkKCnRoaXMucmVhciA9IG51bGw7Cgp9Cgp9CgovLyBEcml2ZXIgY2xhc3MKCnB1YmxpYyBjbGFzcyBUZXN0IHsKCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCgp7CgpRdWV1ZSBxID0gbmV3IFF1ZXVlKCk7CgpxLmVucXVldWUoMTApOwoKcS5lbnF1ZXVlKDIwKTsKCnEuZGVxdWV1ZSgpOwoKcS5kZXF1ZXVlKCk7CgpxLmVucXVldWUoMzApOwoKcS5lbnF1ZXVlKDQwKTsKCnEuZW5xdWV1ZSg1MCk7CgpxLmRlcXVldWUoKTsKClN5c3RlbS5vdXQucHJpbnRsbigiUXVldWUgRnJvbnQgOiAiICsgcS5mcm9udC5rZXkpOwoKU3lzdGVtLm91dC5wcmludGxuKCJRdWV1ZSBSZWFyIDogIiArIHEucmVhci5rZXkpOwoKfQoKfQ==

Q33. Find the longest ascending sub-sequence of an array.

Y2xhc3MgTElTIHsKCnN0YXRpYyBpbnQgbWF4X3JlZjsgLy8gc3RvcmVzIHRoZSBMSVMKCi8qIFRvIG1ha2UgdXNlIG9mIHJlY3Vyc2l2ZSBjYWxscywgdGhpcyBmdW5jdGlvbiBtdXN0CgpyZXR1cm4gdHdvIHRoaW5nczogMSkgTGVuZ3RoIG9mIExJUyBlbmRpbmcgd2l0aCBlbGVtZW50CgphcnJbbi0xXS4gV2UgdXNlIG1heF9lbmRpbmdfaGVyZSBmb3IgdGhpcyBwdXJwb3NlIDIpCgpPdmVyYWxsIG1heGltdW0gYXMgdGhlIExJUyBtYXkgZW5kIHdpdGggYW4gZWxlbWVudAoKYmVmb3JlIGFycltuLTFdIG1heF9yZWYgaXMgdXNlZCB0aGlzIHB1cnBvc2UuCgpUaGUgdmFsdWUgb2YgTElTIG9mIGZ1bGwgYXJyYXkgb2Ygc2l6ZSBuIGlzIHN0b3JlZCBpbgoKKm1heF9yZWYgd2hpY2ggaXMgb3VyIGZpbmFsIHJlc3VsdCAqLwoKc3RhdGljIGludCBfbGlzKGludCBhcnJbXSwgaW50IG4pCgp7CgovLyBiYXNlIGNhc2UKCmlmIChuID09IDEpCgpyZXR1cm4gMTsKCi8vICdtYXhfZW5kaW5nX2hlcmUnIGlzIGxlbmd0aCBvZiBMSVMgZW5kaW5nIHdpdGgKCi8vIGFycltuLTFdCgppbnQgcmVzLCBtYXhfZW5kaW5nX2hlcmUgPSAxOwoKLyogUmVjdXJzaXZlbHkgZ2V0IGFsbCBMSVMgZW5kaW5nIHdpdGggYXJyWzBdLAoKYXJyWzFdIC4uLiBhcnJbbi0yXS4gSWYgYXJyW2ktMV0gaXMgc21hbGxlcgoKdGhhbiBhcnJbbi0xXSwgYW5kIG1heCBlbmRpbmcgd2l0aCBhcnJbbi0xXSBuZWVkcwoKdG8gYmUgdXBkYXRlZCwgdGhlbiB1cGRhdGUgaXQgKi8KCmZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CgpyZXMgPSBfbGlzKGFyciwgaSk7CgppZiAoYXJyW2kgLSAxXSA8IGFycltuIC0gMV0KCiYmIHJlcyArIDEgPiBtYXhfZW5kaW5nX2hlcmUpCgptYXhfZW5kaW5nX2hlcmUgPSByZXMgKyAxOwoKfQoKLy8gQ29tcGFyZSBtYXhfZW5kaW5nX2hlcmUgd2l0aCB0aGUgb3ZlcmFsbCBtYXguIEFuZAoKLy8gdXBkYXRlIHRoZSBvdmVyYWxsIG1heCBpZiBuZWVkZWQKCmlmIChtYXhfcmVmIDwgbWF4X2VuZGluZ19oZXJlKQoKbWF4X3JlZiA9IG1heF9lbmRpbmdfaGVyZTsKCi8vIFJldHVybiBsZW5ndGggb2YgTElTIGVuZGluZyB3aXRoIGFycltuLTFdCgpyZXR1cm4gbWF4X2VuZGluZ19oZXJlOwoKfQoKLy8gVGhlIHdyYXBwZXIgZnVuY3Rpb24gZm9yIF9saXMoKQoKc3RhdGljIGludCBsaXMoaW50IGFycltdLCBpbnQgbikKCnsKCi8vIFRoZSBtYXggdmFyaWFibGUgaG9sZHMgdGhlIHJlc3VsdAoKbWF4X3JlZiA9IDE7CgovLyBUaGUgZnVuY3Rpb24gX2xpcygpIHN0b3JlcyBpdHMgcmVzdWx0IGluIG1heAoKX2xpcyhhcnIsIG4pOwoKLy8gcmV0dXJucyBtYXgKCnJldHVybiBtYXhfcmVmOwoKfQoKLy8gZHJpdmVyIHByb2dyYW0gdG8gdGVzdCBhYm92ZSBmdW5jdGlvbnMKCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pCgp7CgppbnQgYXJyW10gPSB7IDEwLCAyMiwgOSwgMzMsIDIxLCA1MCwgNDEsIDYwIH07CgppbnQgbiA9IGFyci5sZW5ndGg7CgpTeXN0ZW0ub3V0LnByaW50bG4oIkxlbmd0aCBvZiBsaXMgaXMgIiArIGxpcyhhcnIsIG4pCgorICJcbiIpOwoKfQoKfQ==

Q34. Find the lowest common ancestor in a Binary Search Tree and Binary Tree.

Y2xhc3MgTm9kZQoKewoKaW50IGRhdGE7CgpOb2RlIGxlZnQsIHJpZ2h0OwoKTm9kZShpbnQgaXRlbSkKCnsKCmRhdGEgPSBpdGVtOwoKbGVmdCA9IHJpZ2h0ID0gbnVsbDsKCn0KCn0KCmNsYXNzIEJpbmFyeVRyZWUKCnsKCk5vZGUgcm9vdDsKCi8qIEZ1bmN0aW9uIHRvIGZpbmQgTENBIG9mIG4xIGFuZCBuMi4gVGhlIGZ1bmN0aW9uIGFzc3VtZXMgdGhhdCBib3RoCgpuMSBhbmQgbjIgYXJlIHByZXNlbnQgaW4gQlNUICovCgpOb2RlIGxjYShOb2RlIG5vZGUsIGludCBuMSwgaW50IG4yKQoKewoKaWYgKG5vZGUgPT0gbnVsbCkKCnJldHVybiBudWxsOwoKLy8gSWYgYm90aCBuMSBhbmQgbjIgYXJlIHNtYWxsZXIgdGhhbiByb290LCB0aGVuIExDQSBsaWVzIGluIGxlZnQKCmlmIChub2RlLmRhdGEgPiBuMSAmJiBub2RlLmRhdGEgPiBuMikKCnJldHVybiBsY2Eobm9kZS5sZWZ0LCBuMSwgbjIpOwoKLy8gSWYgYm90aCBuMSBhbmQgbjIgYXJlIGdyZWF0ZXIgdGhhbiByb290LCB0aGVuIExDQSBsaWVzIGluIHJpZ2h0CgppZiAobm9kZS5kYXRhIDwgbjEgJiYgbm9kZS5kYXRhIDwgbjIpCgpyZXR1cm4gbGNhKG5vZGUucmlnaHQsIG4xLCBuMik7CgpyZXR1cm4gbm9kZTsKCn0KCi8qIERyaXZlciBwcm9ncmFtIHRvIHRlc3QgbGNhKCkgKi8KCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pCgp7CgovLyBMZXQgdXMgY29uc3RydWN0IHRoZSBCU1Qgc2hvd24gaW4gdGhlIGFib3ZlIGZpZ3VyZQoKQmluYXJ5VHJlZSB0cmVlID0gbmV3IEJpbmFyeVRyZWUoKTsKCnRyZWUucm9vdCA9IG5ldyBOb2RlKDIwKTsKCnRyZWUucm9vdC5sZWZ0ID0gbmV3IE5vZGUoOCk7Cgp0cmVlLnJvb3QucmlnaHQgPSBuZXcgTm9kZSgyMik7Cgp0cmVlLnJvb3QubGVmdC5sZWZ0ID0gbmV3IE5vZGUoNCk7Cgp0cmVlLnJvb3QubGVmdC5yaWdodCA9IG5ldyBOb2RlKDEyKTsKCnRyZWUucm9vdC5sZWZ0LnJpZ2h0LmxlZnQgPSBuZXcgTm9kZSgxMCk7Cgp0cmVlLnJvb3QubGVmdC5yaWdodC5yaWdodCA9IG5ldyBOb2RlKDE0KTsKCmludCBuMSA9IDEwLCBuMiA9IDE0OwoKTm9kZSB0ID0gdHJlZS5sY2EodHJlZS5yb290LCBuMSwgbjIpOwoKU3lzdGVtLm91dC5wcmludGxuKCJMQ0Egb2YgIiArIG4xICsgIiBhbmQgIiArIG4yICsgIiBpcyAiICsgdC5kYXRhKTsKCm4xID0gMTQ7CgpuMiA9IDg7Cgp0ID0gdHJlZS5sY2EodHJlZS5yb290LCBuMSwgbjIpOwoKU3lzdGVtLm91dC5wcmludGxuKCJMQ0Egb2YgIiArIG4xICsgIiBhbmQgIiArIG4yICsgIiBpcyAiICsgdC5kYXRhKTsKCm4xID0gMTA7CgpuMiA9IDIyOwoKdCA9IHRyZWUubGNhKHRyZWUucm9vdCwgbjEsIG4yKTsKClN5c3RlbS5vdXQucHJpbnRsbigiTENBIG9mICIgKyBuMSArICIgYW5kICIgKyBuMiArICIgaXMgIiArIHQuZGF0YSk7Cgp9Cgp9

Q35. Rotate the list that is given, to the right by k places, which is non-negative.

Y2xhc3MgTGlua2VkTGlzdCB7CgpOb2RlIGhlYWQ7IC8vIGhlYWQgb2YgbGlzdAoKLyogTGlua2VkIGxpc3QgTm9kZSovCgpjbGFzcyBOb2RlIHsKCmludCBkYXRhOwoKTm9kZSBuZXh0OwoKTm9kZShpbnQgZCkKCnsKCmRhdGEgPSBkOwoKbmV4dCA9IG51bGw7Cgp9Cgp9CgovLyBUaGlzIGZ1bmN0aW9uIHJvdGF0ZXMgYSBsaW5rZWQgbGlzdCBjb3VudGVyLWNsb2Nrd2lzZQoKLy8gYW5kIHVwZGF0ZXMgdGhlIGhlYWQuIFRoZSBmdW5jdGlvbiBhc3N1bWVzIHRoYXQgayBpcwoKLy8gc21hbGxlciB0aGFuIHNpemUgb2YgbGlua2VkIGxpc3QuIEl0IGRvZXNuJ3QgbW9kaWZ5CgovLyB0aGUgbGlzdCBpZiBrIGlzIGdyZWF0ZXIgdGhhbiBvciBlcXVhbCB0byBzaXplCgp2b2lkIHJvdGF0ZShpbnQgaykKCnsKCmlmIChrID09IDApCgpyZXR1cm47CgovLyBMZXQgdXMgdW5kZXJzdGFuZCB0aGUgYmVsb3cgY29kZSBmb3IgZXhhbXBsZSBrID0gNAoKLy8gYW5kIGxpc3QgPSAxMC0+MjAtPjMwLT40MC0+NTAtPjYwLgoKTm9kZSBjdXJyZW50ID0gaGVhZDsKCi8vIGN1cnJlbnQgd2lsbCBlaXRoZXIgcG9pbnQgdG8ga3RoIG9yIE5VTEwgYWZ0ZXIgdGhpcwoKLy8gbG9vcC4gY3VycmVudCB3aWxsIHBvaW50IHRvIG5vZGUgNDAgaW4gdGhlIGFib3ZlIGV4YW1wbGUKCmludCBjb3VudCA9IDE7Cgp3aGlsZSAoY291bnQgPCBrICYmIGN1cnJlbnQgIT0gbnVsbCkgewoKY3VycmVudCA9IGN1cnJlbnQubmV4dDsKCmNvdW50Kys7Cgp9CgovLyBJZiBjdXJyZW50IGlzIE5VTEwsIGsgaXMgZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvIGNvdW50CgovLyBvZiBub2RlcyBpbiBsaW5rZWQgbGlzdC4gRG9uJ3QgY2hhbmdlIHRoZSBsaXN0IGluIHRoaXMgY2FzZQoKaWYgKGN1cnJlbnQgPT0gbnVsbCkKCnJldHVybjsKCi8vIGN1cnJlbnQgcG9pbnRzIHRvIGt0aCBub2RlLiBTdG9yZSBpdCBpbiBhIHZhcmlhYmxlLgoKLy8ga3RoTm9kZSBwb2ludHMgdG8gbm9kZSA0MCBpbiB0aGUgYWJvdmUgZXhhbXBsZQoKTm9kZSBrdGhOb2RlID0gY3VycmVudDsKCi8vIGN1cnJlbnQgd2lsbCBwb2ludCB0byBsYXN0IG5vZGUgYWZ0ZXIgdGhpcyBsb29wCgovLyBjdXJyZW50IHdpbGwgcG9pbnQgdG8gbm9kZSA2MCBpbiB0aGUgYWJvdmUgZXhhbXBsZQoKd2hpbGUgKGN1cnJlbnQubmV4dCAhPSBudWxsKQoKY3VycmVudCA9IGN1cnJlbnQubmV4dDsKCi8vIENoYW5nZSBuZXh0IG9mIGxhc3Qgbm9kZSB0byBwcmV2aW91cyBoZWFkCgovLyBOZXh0IG9mIDYwIGlzIG5vdyBjaGFuZ2VkIHRvIG5vZGUgMTAKCmN1cnJlbnQubmV4dCA9IGhlYWQ7CgovLyBDaGFuZ2UgaGVhZCB0byAoaysxKXRoIG5vZGUKCi8vIGhlYWQgaXMgbm93IGNoYW5nZWQgdG8gbm9kZSA1MAoKaGVhZCA9IGt0aE5vZGUubmV4dDsKCi8vIGNoYW5nZSBuZXh0IG9mIGt0aCBub2RlIHRvIG51bGwKCmt0aE5vZGUubmV4dCA9IG51bGw7Cgp9CgovKiBHaXZlbiBhIHJlZmVyZW5jZSAocG9pbnRlciB0byBwb2ludGVyKSB0byB0aGUgaGVhZAoKb2YgYSBsaXN0IGFuZCBhbiBpbnQsIHB1c2ggYSBuZXcgbm9kZSBvbiB0aGUgZnJvbnQKCm9mIHRoZSBsaXN0LiAqLwoKdm9pZCBwdXNoKGludCBuZXdfZGF0YSkKCnsKCi8qIDEgJiAyOiBBbGxvY2F0ZSB0aGUgTm9kZSAmCgpQdXQgaW4gdGhlIGRhdGEqLwoKTm9kZSBuZXdfbm9kZSA9IG5ldyBOb2RlKG5ld19kYXRhKTsKCi8qIDMuIE1ha2UgbmV4dCBvZiBuZXcgTm9kZSBhcyBoZWFkICovCgpuZXdfbm9kZS5uZXh0ID0gaGVhZDsKCi8qIDQuIE1vdmUgdGhlIGhlYWQgdG8gcG9pbnQgdG8gbmV3IE5vZGUgKi8KCmhlYWQgPSBuZXdfbm9kZTsKCn0KCnZvaWQgcHJpbnRMaXN0KCkKCnsKCk5vZGUgdGVtcCA9IGhlYWQ7Cgp3aGlsZSAodGVtcCAhPSBudWxsKSB7CgpTeXN0ZW0ub3V0LnByaW50KHRlbXAuZGF0YSArICIgIik7Cgp0ZW1wID0gdGVtcC5uZXh0OwoKfQoKU3lzdGVtLm91dC5wcmludGxuKCk7Cgp9CgovKiBEcml2ZXIgcHJvZ3JhbSB0byB0ZXN0IGFib3ZlIGZ1bmN0aW9ucyAqLwoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkKCnsKCkxpbmtlZExpc3QgbGxpc3QgPSBuZXcgTGlua2VkTGlzdCgpOwoKLy8gY3JlYXRlIGEgbGlzdCAxMC0+MjAtPjMwLT40MC0+NTAtPjYwCgpmb3IgKGludCBpID0gNjA7IGkgPj0gMTA7IGkgLT0gMTApCgpsbGlzdC5wdXNoKGkpOwoKU3lzdGVtLm91dC5wcmludGxuKCJHaXZlbiBsaXN0Iik7CgpsbGlzdC5wcmludExpc3QoKTsKCmxsaXN0LnJvdGF0ZSg0KTsKClN5c3RlbS5vdXQucHJpbnRsbigiUm90YXRlZCBMaW5rZWQgTGlzdCIpOwoKbGxpc3QucHJpbnRMaXN0KCk7Cgp9Cgp9IC8q

Q36. Write a function that counts the total set of bits in a 32-bit integer.

aW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIGNvdW50U2V0Qml0cyB7CgovKiBGdW5jdGlvbiB0byBnZXQgbm8gb2Ygc2V0CgpiaXRzIGluIGJpbmFyeSByZXByZXNlbnRhdGlvbgoKb2YgcG9zaXRpdmUgaW50ZWdlciBuICovCgpzdGF0aWMgaW50IGNvdW50U2V0Qml0cyhpbnQgbikKCnsKCmludCBjb3VudCA9IDA7Cgp3aGlsZSAobiA+IDApIHsKCmNvdW50ICs9IG4gJiAxOwoKbiA+Pj0gMTsKCn0KCnJldHVybiBjb3VudDsKCn0KCi8vIGRyaXZlciBwcm9ncmFtCgpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKQoKewoKaW50IGkgPSA5OwoKU3lzdGVtLm91dC5wcmludGxuKGNvdW50U2V0Qml0cyhpKSk7Cgp9Cgp9

Q37. How do you detect a loop in a singly linked list?

import java.util.*;

public class LinkedList {

static Node head; // head of list

/* Linked list Node*/

static class Node {

int data;

Node next;

Node(int d)

{

data = d;

next = null;

}

}

/* Inserts a new Node at front of the list. */

static public void push(int new_data)

{

/* 1 &amp; 2: Allocate the Node &amp;

Put in the data*/

Node new_node = new Node(new_data);

/* 3. Make next of new Node as head */

new_node.next = head;

/* 4. Move the head to point to new Node */

head = new_node;

}

// Returns true if there is a loop in linked

// list else returns false.

static boolean detectLoop(Node h)

{

HashSet&lt;Node&gt; s = new HashSet&lt;Node&gt;();

while (h != null) {

// If we have already has this node

// in hashmap it means their is a cycle

// (Because you we encountering the

// node second time).

if (s.contains(h))

return true;

// If we are seeing the node for

// the first time, insert it in hash

s.add(h);

h = h.next;

}

return false;

}

/* Driver program to test above function */

public static void main(String[] args)

{

LinkedList llist = new LinkedList();

llist.push(20);

llist.push(4);

llist.push(15);

llist.push(10);

/*Create loop for testing */

llist.head.next.next.next.next = llist.head;

if (detectLoop(head))

System.out.println(

Q38. Find the smallest window in a string consisting of all the characters from another string

Ly8gSmF2YSBwcm9ncmFtIHRvIGZpbmQgc21hbGxlc3QKCi8vIHdpbmRvdyBjb250YWluaW5nCgovLyBhbGwgY2hhcmFjdGVycyBvZiBhIHBhdHRlcm4uCgpwdWJsaWMgY2xhc3MgR0ZHIHsKCnN0YXRpYyBmaW5hbCBpbnQgbm9fb2ZfY2hhcnMgPSAyNTY7CgovLyBGdW5jdGlvbiB0byBmaW5kIHNtYWxsZXN0CgovLyB3aW5kb3cgY29udGFpbmluZwoKLy8gYWxsIGNoYXJhY3RlcnMgb2YgJ3BhdCcKCnN0YXRpYyBTdHJpbmcgZmluZFN1YlN0cmluZyhTdHJpbmcgc3RyLCBTdHJpbmcgcGF0KQoKewoKaW50IGxlbjEgPSBzdHIubGVuZ3RoKCk7CgppbnQgbGVuMiA9IHBhdC5sZW5ndGgoKTsKCi8vIENoZWNrIGlmIHN0cmluZydzIGxlbmd0aCBpcwoKLy8gbGVzcyB0aGFuIHBhdHRlcm4ncwoKLy8gbGVuZ3RoLiBJZiB5ZXMgdGhlbiBubyBzdWNoCgovLyB3aW5kb3cgY2FuIGV4aXN0CgppZiAobGVuMSA8IGxlbjIpIHsKClN5c3RlbS5vdXQucHJpbnRsbigiTm8gc3VjaCB3aW5kb3cgZXhpc3RzIik7CgpyZXR1cm4gIiI7Cgp9CgppbnQgaGFzaF9wYXRbXSA9IG5ldyBpbnRbbm9fb2ZfY2hhcnNdOwoKaW50IGhhc2hfc3RyW10gPSBuZXcgaW50W25vX29mX2NoYXJzXTsKCi8vIFN0b3JlIG9jY3VycmVuY2Ugb2ZzCgovLyBjaGFyYWN0ZXJzIG9mIHBhdHRlcm4KCmZvciAoaW50IGkgPSAwOyBpIDwgbGVuMjsgaSsrKQoKaGFzaF9wYXRbcGF0LmNoYXJBdChpKV0rKzsKCmludCBzdGFydCA9IDAsIHN0YXJ0X2luZGV4ID0gLTEsCgptaW5fbGVuID0gSW50ZWdlci5NQVhfVkFMVUU7CgovLyBTdGFydCB0cmF2ZXJzaW5nIHRoZSBzdHJpbmcKCi8vIENvdW50IG9mIGNoYXJhY3RlcnMKCmludCBjb3VudCA9IDA7Cgpmb3IgKGludCBqID0gMDsgaiA8IGxlbjE7IGorKykgewoKLy8gQ291bnQgb2NjdXJyZW5jZSBvZiBjaGFyYWN0ZXJzCgovLyBvZiBzdHJpbmcKCmhhc2hfc3RyW3N0ci5jaGFyQXQoaildKys7CgovLyBJZiBzdHJpbmcncyBjaGFyIG1hdGNoZXMKCi8vIHdpdGggcGF0dGVybidzIGNoYXIKCi8vIHRoZW4gaW5jcmVtZW50IGNvdW50CgppZiAoaGFzaF9zdHJbc3RyLmNoYXJBdChqKV0KCjw9IGhhc2hfcGF0W3N0ci5jaGFyQXQoaildKQoKY291bnQrKzsKCi8vIElmIGFsbCB0aGUgY2hhcmFjdGVycyBhcmUgbWF0Y2hlZAoKaWYgKGNvdW50ID09IGxlbjIpIHsKCi8vIFRyeSB0byBtaW5pbWl6ZSB0aGUgd2luZG93Cgp3aGlsZSAoaGFzaF9zdHJbc3RyLmNoYXJBdChzdGFydCldCgo+IGhhc2hfcGF0W3N0ci5jaGFyQXQoc3RhcnQpXQoKfHwgaGFzaF9wYXRbc3RyLmNoYXJBdChzdGFydCldCgo9PSAwKSB7CgppZiAoaGFzaF9zdHJbc3RyLmNoYXJBdChzdGFydCldCgo+IGhhc2hfcGF0W3N0ci5jaGFyQXQoc3RhcnQpXSkKCmhhc2hfc3RyW3N0ci5jaGFyQXQoc3RhcnQpXS0tOwoKc3RhcnQrKzsKCn0KCi8vIHVwZGF0ZSB3aW5kb3cgc2l6ZQoKaW50IGxlbl93aW5kb3cgPSBqIC0gc3RhcnQgKyAxOwoKaWYgKG1pbl9sZW4gPiBsZW5fd2luZG93KSB7CgptaW5fbGVuID0gbGVuX3dpbmRvdzsKCnN0YXJ0X2luZGV4ID0gc3RhcnQ7Cgp9Cgp9Cgp9CgovLyBJZiBubyB3aW5kb3cgZm91bmQKCmlmIChzdGFydF9pbmRleCA9PSAtMSkgewoKU3lzdGVtLm91dC5wcmludGxuKCJObyBzdWNoIHdpbmRvdyBleGlzdHMiKTsKCnJldHVybiAiIjsKCn0KCi8vIFJldHVybiBzdWJzdHJpbmcgc3RhcnRpbmcKCi8vIGZyb20gc3RhcnRfaW5kZXgKCi8vIGFuZCBsZW5ndGggbWluX2xlbgoKcmV0dXJuIHN0ci5zdWJzdHJpbmcoc3RhcnRfaW5kZXgsCgpzdGFydF9pbmRleCArIG1pbl9sZW4pOwoKfQoKLy8gRHJpdmVyIE1ldGhvZAoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykKCnsKClN0cmluZyBzdHIgPSAidGhpcyBpcyBhIHRlc3Qgc3RyaW5nIjsKClN0cmluZyBwYXQgPSAidGlzdCI7CgpTeXN0ZW0ub3V0LnByaW50KCJTbWFsbGVzdCB3aW5kb3cgaXMgOlxuICIKCisgZmluZFN1YlN0cmluZyhzdHIsIHBhdCkpOwoKfQoKfQ==

Q39. What is the minimum number of swaps required for arranging pairs?

Y2xhc3MgR0ZHIHsKCi8vIFRoaXMgZnVuY3Rpb24gdXBkYXRlcyBpbmRleGVzCgovLyBvZiBlbGVtZW50cyAnYScgYW5kICdiJwoKc3RhdGljIHZvaWQgdXBkYXRlaW5kZXgoaW50IGluZGV4W10sIGludCBhLAoKaW50IGFpLCBpbnQgYiwgaW50IGJpKQoKewoKaW5kZXhbYV0gPSBhaTsKCmluZGV4W2JdID0gYmk7Cgp9CgovLyBUaGlzIGZ1bmN0aW9uIHJldHVybnMgbWluaW11bSBudW1iZXIKCi8vIG9mIHN3YXBzIHJlcXVpcmVkIHRvIGFycmFuZ2UKCi8vIGFsbCBlbGVtZW50cyBvZiBhcnJbaS4ubl0gYmVjb21lIGFycmFuZ2VkCgpzdGF0aWMgaW50IG1pblN3YXBzVXRpbChpbnQgYXJyW10sIGludCBwYWlyc1tdLAoKaW50IGluZGV4W10sIGludCBpLCBpbnQgbikKCnsKCi8vIElmIGFsbCBwYWlycyBwcm9jZXNzZWQgc28KCi8vIG5vIHN3YXBwaW5nIG5lZWRlZCByZXR1cm4gMAoKaWYgKGkgPiBuKQoKcmV0dXJuIDA7CgovLyBJZiBjdXJyZW50IHBhaXIgaXMgdmFsaWQgc28KCi8vIERPIE5PVCBESVNUVVJCIHRoaXMgcGFpcgoKLy8gYW5kIG1vdmUgYWhlYWQuCgppZiAocGFpcnNbYXJyW2ldXSA9PSBhcnJbaSArIDFdKQoKcmV0dXJuIG1pblN3YXBzVXRpbChhcnIsIHBhaXJzLCBpbmRleCwgaSArIDIsIG4pOwoKLy8gSWYgd2UgcmVhY2ggaGVyZSwgdGhlbiBhcnJbaV0gYW5kCgovLyBhcnJbaSsxXSBkb24ndCBmb3JtIGEgcGFpcgoKLy8gU3dhcCBwYWlyIG9mIGFycltpXSB3aXRoIGFycltpKzFdCgovLyBhbmQgcmVjdXJzaXZlbHkgY29tcHV0ZSBtaW5pbXVtIHN3YXAKCi8vIHJlcXVpcmVkIGlmIHRoaXMgbW92ZSBpcyBtYWRlLgoKaW50IG9uZSA9IGFycltpICsgMV07CgppbnQgaW5kZXh0d28gPSBpICsgMTsKCmludCBpbmRleG9uZSA9IGluZGV4W3BhaXJzW2FycltpXV1dOwoKaW50IHR3byA9IGFycltpbmRleFtwYWlyc1thcnJbaV1dXV07CgphcnJbaSArIDFdID0gYXJyW2kgKyAxXSBeIGFycltpbmRleG9uZV0gXgoKKGFycltpbmRleG9uZV0gPSBhcnJbaSArIDFdKTsKCnVwZGF0ZWluZGV4KGluZGV4LCBvbmUsIGluZGV4b25lLCB0d28sIGluZGV4dHdvKTsKCmludCBhID0gbWluU3dhcHNVdGlsKGFyciwgcGFpcnMsIGluZGV4LCBpICsgMiwgbik7CgovLyBCYWNrdHJhY2sgdG8gcHJldmlvdXMgY29uZmlndXJhdGlvbi4KCi8vIEFsc28gcmVzdG9yZSB0aGUgcHJldmlvdXMKCi8vIGluZGljZXMsIG9mIG9uZSBhbmQgdHdvCgphcnJbaSArIDFdID0gYXJyW2kgKyAxXSBeIGFycltpbmRleG9uZV0gXgoKKGFycltpbmRleG9uZV0gPSBhcnJbaSArIDFdKTsKCnVwZGF0ZWluZGV4KGluZGV4LCBvbmUsIGluZGV4dHdvLCB0d28sIGluZGV4b25lKTsKCm9uZSA9IGFycltpXTsKCmluZGV4b25lID0gaW5kZXhbcGFpcnNbYXJyW2kgKyAxXV1dOwoKLy8gTm93IHN3YXAgYXJyW2ldIHdpdGggcGFpciBvZiBhcnJbaSsxXQoKLy8gYW5kIHJlY3Vyc2l2ZWx5IGNvbXB1dGUgbWluaW11bSBzd2FwcwoKLy8gcmVxdWlyZWQgZm9yIHRoZSBzdWJwcm9ibGVtCgovLyBhZnRlciB0aGlzIG1vdmUKCnR3byA9IGFycltpbmRleFtwYWlyc1thcnJbaSArIDFdXV1dOwoKaW5kZXh0d28gPSBpOwoKYXJyW2ldID0gYXJyW2ldIF4gYXJyW2luZGV4b25lXSBeIChhcnJbaW5kZXhvbmVdID0gYXJyW2ldKTsKCnVwZGF0ZWluZGV4KGluZGV4LCBvbmUsIGluZGV4b25lLCB0d28sIGluZGV4dHdvKTsKCmludCBiID0gbWluU3dhcHNVdGlsKGFyciwgcGFpcnMsIGluZGV4LCBpICsgMiwgbik7CgovLyBCYWNrdHJhY2sgdG8gcHJldmlvdXMgY29uZmlndXJhdGlvbi4gQWxzbyByZXN0b3JlCgovLyB0aGUgcHJldmlvdXMgaW5kaWNlcywgb2Ygb25lIGFuZCB0d28KCmFycltpXSA9IGFycltpXSBeIGFycltpbmRleG9uZV0gXiAoYXJyW2luZGV4b25lXSA9IGFycltpXSk7Cgp1cGRhdGVpbmRleChpbmRleCwgb25lLCBpbmRleHR3bywgdHdvLCBpbmRleG9uZSk7CgovLyBSZXR1cm4gbWluaW11bSBvZiB0d28gY2FzZXMKCnJldHVybiAxICsgTWF0aC5taW4oYSwgYik7Cgp9CgovLyBSZXR1cm5zIG1pbmltdW0gc3dhcHMgcmVxdWlyZWQKCnN0YXRpYyBpbnQgbWluU3dhcHMoaW50IG4sIGludCBwYWlyc1tdLCBpbnQgYXJyW10pCgp7CgovLyBUbyBzdG9yZSBpbmRpY2VzIG9mIGFycmF5IGVsZW1lbnRzCgppbnQgaW5kZXhbXSA9IG5ldyBpbnRbMiAqIG4gKyAxXTsKCi8vIFN0b3JlIGluZGV4IG9mIGVhY2ggZWxlbWVudCBpbiBhcnJheSBpbmRleAoKZm9yIChpbnQgaSA9IDE7IGkgPD0gMiAqIG47IGkrKykKCmluZGV4W2FycltpXV0gPSBpOwoKLy8gQ2FsbCB0aGUgcmVjdXJzaXZlIGZ1bmN0aW9uCgpyZXR1cm4gbWluU3dhcHNVdGlsKGFyciwgcGFpcnMsIGluZGV4LCAxLCAyICogbik7Cgp9CgovLyBEcml2ZXIgY29kZQoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKLy8gRm9yIHNpbXBsaWNpdHksIGl0IGlzIGFzc3VtZWQgdGhhdCBhcnJbMF0gaXMKCi8vIG5vdCB1c2VkLiBUaGUgZWxlbWVudHMgZnJvbSBpbmRleCAxIHRvIG4gYXJlCgovLyBvbmx5IHZhbGlkIGVsZW1lbnRzCgppbnQgYXJyW10gPSB7MCwgMywgNSwgNiwgNCwgMSwgMn07CgovLyBpZiAoYSwgYikgaXMgcGFpciB0aGFuIHdlIGhhdmUgYXNzaWduZWQgZWxlbWVudHMKCi8vIGluIGFycmF5IHN1Y2ggdGhhdCBwYWlyc1thXSA9IGIgYW5kIHBhaXJzW2JdID0gYQoKaW50IHBhaXJzW10gPSB7MCwgMywgNiwgMSwgNSwgNCwgMn07CgppbnQgbSA9IHBhaXJzLmxlbmd0aDsKCi8vIE51bWJlciBvZiBwYWlycyBuIGlzIGhhbGYgb2YgdG90YWwgZWxlbWVudHMKCmludCBuID0gbSAvIDI7CgovLyBJZiB0aGVyZSBhcmUgbiBlbGVtZW50cyBpbiBhcnJheSwgdGhlbgoKLy8gdGhlcmUgYXJlIG4gcGFpcnMKClN5c3RlbS5vdXQucHJpbnQoIk1pbiBzd2FwcyByZXF1aXJlZCBpcyAiICsKCm1pblN3YXBzKG4sIHBhaXJzLCBhcnIpKTsKCn0KCn0=

Q40. Given a binary tree, find the minimum root-to-leaf height.

LyogQ2xhc3MgY29udGFpbmluZyBsZWZ0IGFuZCByaWdodCBjaGlsZCBvZiBjdXJyZW50Cgpub2RlIGFuZCBrZXkgdmFsdWUqLwoKY2xhc3MgTm9kZQoKewoKaW50IGRhdGE7CgpOb2RlIGxlZnQsIHJpZ2h0OwoKcHVibGljIE5vZGUoaW50IGl0ZW0pCgp7CgpkYXRhID0gaXRlbTsKCmxlZnQgPSByaWdodCA9IG51bGw7Cgp9Cgp9CgpwdWJsaWMgY2xhc3MgQmluYXJ5VHJlZQoKewoKLy9Sb290IG9mIHRoZSBCaW5hcnkgVHJlZQoKTm9kZSByb290OwoKaW50IG1pbmltdW1EZXB0aCgpCgp7CgpyZXR1cm4gbWluaW11bURlcHRoKHJvb3QpOwoKfQoKLyogRnVuY3Rpb24gdG8gY2FsY3VsYXRlIHRoZSBtaW5pbXVtIGRlcHRoIG9mIHRoZSB0cmVlICovCgppbnQgbWluaW11bURlcHRoKE5vZGUgcm9vdCkKCnsKCi8vIENvcm5lciBjYXNlLiBTaG91bGQgbmV2ZXIgYmUgaGl0IHVubGVzcyB0aGUgY29kZSBpcwoKLy8gY2FsbGVkIG9uIHJvb3QgPSBOVUxMCgppZiAocm9vdCA9PSBudWxsKQoKcmV0dXJuIDA7CgovLyBCYXNlIGNhc2UgOiBMZWFmIE5vZGUuIFRoaXMgYWNjb3VudHMgZm9yIGhlaWdodCA9IDEuCgppZiAocm9vdC5sZWZ0ID09IG51bGwgJiYgcm9vdC5yaWdodCA9PSBudWxsKQoKcmV0dXJuIDE7CgovLyBJZiBsZWZ0IHN1YnRyZWUgaXMgTlVMTCwgcmVjdXIgZm9yIHJpZ2h0IHN1YnRyZWUKCmlmIChyb290LmxlZnQgPT0gbnVsbCkKCnJldHVybiBtaW5pbXVtRGVwdGgocm9vdC5yaWdodCkgKyAxOwoKLy8gSWYgcmlnaHQgc3VidHJlZSBpcyBOVUxMLCByZWN1ciBmb3IgbGVmdCBzdWJ0cmVlCgppZiAocm9vdC5yaWdodCA9PSBudWxsKQoKcmV0dXJuIG1pbmltdW1EZXB0aChyb290LmxlZnQpICsgMTsKCnJldHVybiBNYXRoLm1pbihtaW5pbXVtRGVwdGgocm9vdC5sZWZ0KSwKCm1pbmltdW1EZXB0aChyb290LnJpZ2h0KSkgKyAxOwoKfQoKLyogRHJpdmVyIHByb2dyYW0gdG8gdGVzdCBhYm92ZSBmdW5jdGlvbnMgKi8KCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pCgp7CgpCaW5hcnlUcmVlIHRyZWUgPSBuZXcgQmluYXJ5VHJlZSgpOwoKdHJlZS5yb290ID0gbmV3IE5vZGUoMSk7Cgp0cmVlLnJvb3QubGVmdCA9IG5ldyBOb2RlKDIpOwoKdHJlZS5yb290LnJpZ2h0ID0gbmV3IE5vZGUoMyk7Cgp0cmVlLnJvb3QubGVmdC5sZWZ0ID0gbmV3IE5vZGUoNCk7Cgp0cmVlLnJvb3QubGVmdC5yaWdodCA9IG5ldyBOb2RlKDUpOwoKU3lzdGVtLm91dC5wcmludGxuKCJUaGUgbWluaW11bSBkZXB0aCBvZiAiKwoKImJpbmFyeSB0cmVlIGlzIDogIiArIHRyZWUubWluaW11bURlcHRoKCkpOwoKfQoKfQ==

Q41. How to reach the min Cost path?

Y2xhc3Mgc3RhaXJzIHsKCi8vIEEgc2ltcGxlIHJlY3Vyc2l2ZSBwcm9ncmFtIHRvIGZpbmQKCi8vIG4ndGggZmlib25hY2NpIG51bWJlcgoKc3RhdGljIGludCBmaWIoaW50IG4pCgp7CgppZiAobiA8PSAxKQoKcmV0dXJuIG47CgpyZXR1cm4gZmliKG4gLSAxKSArIGZpYihuIC0gMik7Cgp9CgovLyBSZXR1cm5zIG51bWJlciBvZiB3YXlzIHRvIHJlYWNoIHMndGggc3RhaXIKCnN0YXRpYyBpbnQgY291bnRXYXlzKGludCBzKQoKewoKcmV0dXJuIGZpYihzICsgMSk7Cgp9CgovKiBEcml2ZXIgcHJvZ3JhbSB0byB0ZXN0IGFib3ZlIGZ1bmN0aW9uICovCgpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKQoKewoKaW50IHMgPSA0OwoKU3lzdGVtLm91dC5wcmludGxuKCJOdW1iZXIgb2Ygd2F5cyA9ICIgKyBjb3VudFdheXMocykpOwoKfQoKfQ==

Q42. Write the function to show Maximum Subarray Problem.

cHVibGljIGludCBtYXhTdWJBcnJheShpbnRbXSBudW1zKSB7CiBpbnQgbiA9IG51bXMubGVuZ3RoOwogaW50IG1heGltdW1TdWJBcnJheVN1bSA9IEludGVnZXIuTUlOX1ZBTFVFOwogaW50IHN0YXJ0ID0gMDsKIGludCBlbmQgPSAwOwogZm9yIChpbnQgbGVmdCA9IDA7IGxlZnQgPCBuOyBsZWZ0KyspIHsKIGludCBydW5uaW5nV2luZG93U3VtID0gMDsKIGZvciAoaW50IHJpZ2h0ID0gbGVmdDsgcmlnaHQgPCBuOyByaWdodCsrKSB7CiBydW5uaW5nV2luZG93U3VtICs9IG51bXNbcmlnaHRdOwogaWYgKHJ1bm5pbmdXaW5kb3dTdW0gPiBtYXhpbXVtU3ViQXJyYXlTdW0pIHsKIG1heGltdW1TdWJBcnJheVN1bSA9IHJ1bm5pbmdXaW5kb3dTdW07CiBzdGFydCA9IGxlZnQ7CiBlbmQgPSByaWdodDsKIH0KIH0KIH0KIGxvZ2dlci5pbmZvKCJGb3VuZCBNYXhpbXVtIFN1YmFycmF5IGJldHdlZW4ge30gYW5kIHt9Iiwgc3RhcnQsIGVuZCk7CiByZXR1cm4gbWF4aW11bVN1YkFycmF5U3VtOwp9

Q43. Give the code that shows Palindrome Partitioning.

Ly8gUGFsaW5kcm9tZSBQYXJ0aXRpb25pbmdQcm9ibGVtCgpwdWJsaWMgY2xhc3MgR0ZHCgp7CgpzdGF0aWMgYm9vbGVhbiBpc1BhbGluZHJvbWUoU3RyaW5nIHN0cmluZywgaW50IGksIGludCBqKQoKewoKd2hpbGUoaSA8IGopCgp7CgppZihzdHJpbmcuY2hhckF0KGkpICE9IHN0cmluZy5jaGFyQXQoaikpCgpyZXR1cm4gZmFsc2U7CgppKys7CgpqLS07Cgp9CgpyZXR1cm4gdHJ1ZTsKCn0KCnN0YXRpYyBpbnQgbWluUGFsUGFydGlvbihTdHJpbmcgc3RyaW5nLCBpbnQgaSwgaW50IGopCgp7CgppZiggaSA+PSBqIHx8IGlzUGFsaW5kcm9tZShzdHJpbmcsIGksIGopICkKCnJldHVybiAwOwoKaW50IGFucyA9IEludGVnZXIuTUFYX1ZBTFVFLCBjb3VudDsKCmZvcihpbnQgayA9IGk7IGsgPCBqOyBrKyspCgp7Cgpjb3VudCA9IG1pblBhbFBhcnRpb24oc3RyaW5nLCBpLCBrKSArCgptaW5QYWxQYXJ0aW9uKHN0cmluZywgayArIDEsIGopICsgMTsKCmFucyA9IE1hdGgubWluKGFucywgY291bnQpOwoKfQoKcmV0dXJuIGFuczsKCn0KCi8vIERyaXZlciBjb2RlCgpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKQoKewoKU3RyaW5nIHN0ciA9ICJhYmFiYmJhYmJhYmFiYSI7CgpTeXN0ZW0ub3V0LnByaW50bG4oIk1pbiBjdXRzIG5lZWRlZCBmb3IgIgoKKyAiUGFsaW5kcm9tZSBQYXJ0aXRpb25pbmcgaXMgIiArIG1pblBhbFBhcnRpb24oc3RyLCAwLCBzdHIubGVuZ3RoKCkgLSAxKSk7Cgp9Cgp9

Amazon is known to hire exceptional talent so your performance bar should be higher than the status quo. Any sort of poor performance while answering Amazon interview questions might hurt your chances of clearing the interview. At Unstop Pro, we have put together a detailed guide on the Amazon hiring drive. We'll cover the following in our interview preparation courses: