Amazon interview questions

Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can’t pass the value k to any function also. What are the 4 basics of OOP? Define Data Abstraction. What is its importance? Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers. Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren’t present. Given a string,find the first un-repeated character in it? Give some test cases You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two...

Read more »