## Amazon Interview Experience | Set 357 (For 2.5 Years Experienced)

Some time back I went through an interview for Amazon.com for SDE-1 role, and here is my experience to help other aspirants : Written –… Read More »

- Recursively Reversing a linked list (A simple implementation)
- Modular exponentiation (Recursive)
- Check if a word exists in a grid or not
- Count ways to reach a score using 1 and 2 with no consecutive 2s
- Program to check if an array is palindrome or not using Recursion
- Reduce a number to 1 by performing given operations
- Water Jug Problem using Memoization
- Generating subarrays using recursion
- Recursive program to print all subsets with given sum
- Count all possible position that can be reached by Modified Knight
- Printing all subsets of {1,2,3,...n} without using array or loop
- Find Nth term (A matrix exponentiation example)
- Number of Binary Strings of length N with K adjacent Set Bits
- Print all the combinations of a string in lexicographical order
- Count of Numbers in a Range divisible by m and having digit d in even positions
- Count all Grandparent-Parent-Child Triplets in a binary tree whose sum is greater than X
- Generating all possible Subsequences using Recursion
- Longest Ordered Subsequence of Vowels
- Number of handshakes such that a person shakes hands only once
- Maximum length of segments of 0's and 1's
- Count Unary Numbers in a Range
- Check whether the two Binary Search Trees are Identical or Not
- Number of balanced bracket expressions that can be formed from a string
- Check if item can be measured using a scale and some weights
- Print all subsequences of a string using ArrayList
- Product of 2 numbers using recursion | Set 2
- Java 8 | Arrays parallelSort() method with Examples
- Print all paths from top left to bottom right in a matrix with four moves allowed
- Number of Paths of Weight W in a K-ary tree
- Recursive program to insert a star between pair of identical characters

Some time back I went through an interview for Amazon.com for SDE-1 role, and here is my experience to help other aspirants : Written –… Read More »

Round 1: Hackerearth online coding round. Round 2: (1 hrs 15 minutes) Left View of a binary tree Explain Binary search and it’s complexity. How… Read More »

Round 1(Telephonic) Dynamic memory allocation for 2d array How polymorphism works in C++(Vptr and Vtable implementation) Rope burning puzzle (Measure 45 mins) Round 2(Skype) Find… Read More »

Given a stack of integers, sort it in ascending order using another temporary stack. Examples: Input : [34, 3, 31, 98, 92, 23] Output :… Read More »

Round I 1.Implement expiry cache system : every page in cache have id and expiry time (TTL of few seconds). After page expires it behaves… Read More »

Round I 1. Say millions of players are playing a game online and their scores keep changing. Every player is represented by ID and SCORE.… Read More »

1st Round: Consisted of 20 questions out of which 15 were MCQ and 3 were DBMS queries and 2 were programming questions. Out of 260… Read More »

An encoded string (s) is given, the task is to decode it. The pattern in which the strings are encoded is as follows. <count>[sub_str] ==>… Read More »

I recently got an opportunity of being interviewed at Inmobi after getting shortlisted for the Inmobi codies test. I was called for onsite interviews at… Read More »

Given an integer n. Print first n elements of Recaman’s sequence. Examples: Input : n = 6 Output : 0, 1, 3, 6, 2, 7… Read More »

Given two numbers x and n, find number of ways x can be expressed as sum of n-th power of unique natural numbers. Examples :… Read More »

Insertion sort is a simple sorting algorithm that works the way we sort playing cards in our hands. Below is an iterative algorithm for insertion… Read More »

Background : Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order. Example: First… Read More »

Given a number n, find the last non-zero digit in n!. Examples: Input : n = 5 Output : 2 5! = 5 * 4… Read More »

Given a integer K. Task is Print All binary string of size K (Given number). Examples: Input : K = 3 Output : 000 ,… Read More »