## Amazon Interview Experience | Set 213 (Off-Campus for SDE1)

Hello I have applied for Amazon after completing my 1 yr at job and got a call for a full day interview. Interview happens as… Read More »

- Repeated Character Whose First Appearance is Leftmost
- Convert character array to string in C++
- Count substrings that contain all vowels | SET 2
- Find the longest string that can be made up of other strings from the array
- Minimum number of times A has to be repeated such that B is a substring of it
- Count of integers of length N and value less than K such that they contain digits only from the given set
- Java program to check whether a string is a Palindrome
- Minimum number of adjacent swaps to convert a string into its given anagram
- Check for balanced parentheses in an expression | O(1) space | O(N^2) time complexity
- Rearrange characters in a string such that no two adjacent are same using hashing
- Check whether two strings contain same characters in same order
- Generate all permutations of a string that follow given constraints
- Distinct palindromic sub-strings of the given string using Dynamic Programming
- Program to generate all possible valid IP addresses from given string | Set 2
- Implement a Dictionary using Trie
- Maximize the happiness of the groups on the Trip
- InfyTQ 2019 : Find the position from where the parenthesis is not balanced
- Check if a string can be obtained by rotating another string d places
- Largest substring with same Characters
- Minimum rotations required to get the same String | Set-2
- C++ program to compare two Strings using Operator Overloading
- Count of substrings which contains a given character K times
- Append a digit in the end to make the number equal to the length of the remaining string
- Reverse individual words with O(1) extra space
- Minimum number of sub-strings of a string such that all are power of 5
- Find uncommon characters of the two strings | Set 2
- Persistent Trie | Set 1 (Introduction)
- Total number of odd length palindrome sub-sequence around each centre
- Optimally accommodate 0s and 1s from a Binary String into K buckets
- Minimum cost to modify a string

Hello I have applied for Amazon after completing my 1 yr at job and got a call for a full day interview. Interview happens as… Read More »

Given a set of n strings arr[], find the smallest string that contains each string in the given set as substring. We may assume that… Read More »

Last month i was interviewed by Ola for SDE 1 post. Here is my experience. Round 1 a. Inorder predecessor and successor for a given… Read More »

How to design a system that takes big URLs like “https://www.geeksforgeeks.org/count-sum-of-digits-in-numbers-from-1-to-n/” and converts them into a short 6 character URL. It is given that URLs… Read More »

Given a text txt[] and a pattern pat[], write a recursive function “contains(char pat[], char txt[])” that returns true if pat[] is present in txt[],… Read More »

Skype round 1: (10 min) Print a tree in zigzag order. For Example for the given input tree:- 1 2 3 4 5 6 7… Read More »

Given an integer, remove consecutive repeated digits from it. Examples: Input: x = 12224 Output: 124 Input: x = 124422 Output: 1242 Input: x =… Read More »

Given a string, remove all spaces from the string and return it. Input: “g eeks for ge eeks ” Output: “geeksforgeeks” Expected time complexity is… Read More »

Given a stream of characters (characters are received one by one), write a function that prints ‘Yes’ if a character makes the complete string palindrome,… Read More »

Recently I am interviewed for Amazon SDE-1 position for Bangalore. There are 3 F2F rounds followed by a telephonic round. As it was a drive,… Read More »

Given a list of word lists How to print all sentences possible taking one word from a list at a time via recursion? Example: Input:… Read More »

Given a string ‘str’ of digits and an integer ‘n’, build the lowest possible number by removing ‘n’ digits from the string and not changing… Read More »

Given a sequence of moves for a robot, check if the sequence is circular or not. A sequence of moves is circular if first and… Read More »

Written MCQ There were 20 multiple choice questions to be done in 30 minutes time and most of the technical questions were from geeksquiz ,… Read More »

Given a string you need to print longest possible substring that has exactly M unique characters. If there are more than one substring of longest… Read More »