Several Companies like MS, Amazon and Flipkart has started asking this question to Generate next palindrome number.
Say K is given, Generate N such that N is palindrome and N > K.
Logic 1) Create
Amazon Interview Question
Find if two rectangles overlap
Given two rectangles, find if the given two rectangles overlap or not.
… Read More Note that a rectangle can be represented by two coordinates, top left and bottom right. So mainly we are given following four coordinates.
Search element in a matrix with all rows and columns in sorted order
Given a matrix containing unique numbers in which all rows and columns are in sorted order.
And You have to search an element output its location row,column number .
If no such element the just
… Read More And You have to search an element output its location row,column number .
If no such element the just
Implement LRU Cache
Generally Interviewer can ask you simply to implement LRU cache, first explain which data structure you will use and why.
Its well known coding question being asked by all Tech giants like Amazon , Flipkart,
Given Set of words or A String find whether chain is possible from these words or not
You are given N strings or N words. You have to find whether a chain can be formed with all the strings given namely n ?
Chain : A chain can be formed between 2
Sort an array according to the order defined by another array
Sort an array according to the order defined by another array
Given two arrays A1[] and A2[], sort A1 in such a way that the relative order among the elements will be same as those
Given two arrays A1[] and A2[], sort A1 in such a way that the relative order among the elements will be same as those
Get Minimum element in O(1) from input numbers or Stack
Question : Get Minimum element in O(1) from Input Numbers or Stack
– With any traditional way we can’t get minimum element in O(1)
– so we need to come up with different data structure.
Find an index i such that Arr [i] = i in array of n distinct integers sorted in ascending order.
Given an array of n distinct integers sorted in ascending order, write a function that returns a Fixed Point in the array such that Arr[i] = i .
If there is any Fixed Point present
… Read More If there is any Fixed Point present
Check a String is SUBSEQUENCE of another String Find Minimum length for that ( DNA Matching )
Main DNA sequence(a string) is given (let say strDNA) and another string to search for(let say strPAT).
You have to find the minimum length window in strDNA where strPAT is subsequence.
… Read More You have to find the minimum length window in strDNA where strPAT is subsequence.
Add Sub Multiply very large number stored as string
Very large number like 2994320121 and 125346232 is given in character string.
You need to add, subtract and multiply two numbers and store number in character array only.
Logic
1) First way to create a
… Read More You need to add, subtract and multiply two numbers and store number in character array only.
Logic
1) First way to create a