Amazon Interview Experience for Fresher SDE - 1, Jan 2019
Interview Rounds 
Application Process Interview Process
Online Coding Test
Tiling Problem Given a “2 x n” board and tiles of size “2 x 1”, count the number of ways to tile the given board using the 2 x 1 tiles. A tile can either be placed horizontally i.e., as a 1 x 2 tile or vertically i.e., as 2 x 1 tile.
Examples:
Input n = 3
Output: 3
Explanation:
We need 3 tiles to tile the board of size 2 x 3.
We can tile the board ...
Find k’th character of decrypted string Given an encoded string where repetitions of substrings are represented as substring followed by count of substrings. For example, if encrypted string is “ab2cd2” and k=4 , so output will be ‘b’ because decrypted string is “ababcdcd” and 4th character is ‘b’.
Note: Frequency of encrypted substring can be of more than one digit. For example, in “ab12c3”, ab is repeated 12 time...
PreviousNext
Count special nodes in Generic tree Solution
void dfs(TreeNode<int> *root, unordered_set<int> &pathElements, int &count){
if(!root){
return;
}
int currVal = root->data;
if(pathElements.count(currVal) != 0){
retur...
#include <unordered_map>
bool isAnagram(string str1, string str2)
{
unordered_map<char, int>mp;
if(str1.length()==str2.length())
{
for(int i=0;i<str1.length();i++)
{
mp[str1[i]]++;
mp[str2[i]]++;
}
for(auto i:mp)
{
if(i.second ...
Thank You So much. For the splitwise question DP something like subset sum will work.