Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App
geeksforgeeks
Browser
Continue

Related Articles

Amazon Interview Experience (Telephonic Interview)

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Question1: Introduce yourself
Question2: Can you tell me about any scenario where you have taken an initiative in your previous jobs to do something/ solve something that was not strictly required of you.
Question3: Coding on shared editor (no compilation of code required but no pseudocode)

There is a village with two kinds of people- villagers (represented by 0) and defenders (represented by 1). When enemy attacks the defenders stand in front as shown below:

110000
100000
111000
110000

The enemy will attack in that row which is most vulnerable (i.e. has the least number of defenders. Write a program to find the row where the enemy will attack.
When I provided an O(mxn) solution I was asked to provide a better solution. And O(m+n) solution is possible.
Practice here
Question4: Design a basic LRU cache using basic data structures.

My Personal Notes arrow_drop_up
Last Updated : 15 Jul, 2019
Like Article
Save Article
Similar Reads