Prop Tiger Interview Experience

Written:
Question 1. Suppose u have given a string like 123456342184321 and a second-string like 1234. Find all permutations of the second string (1234) in the first string. You have to give a count of all the permutations. So for the above example, the first is:1234 the second is 3421 third is 4321, hence the output should be 3. 

Question 2. MS Excel columns have a pattern like A, B, C, … ,Z, AA, AB, AC,…. ,AZ, BA, BB, … ZZ, AAA, AAB ….. etc. In other words, column 1 is named as “A”, column 2 as “B”, column 27 as “AA”. Find Excel column name from a given column number like 705 AAC. 

Interview.
Questions on Redblack tree, binary search tree, maximum continuous subarray, maximum subarray with alternative index, more questions on the array. 

You have given a number of notes like 1,5,10,20..make some amount using a minimum number of notes(write code for it), questions on a linked list, tree, a mirror image of a binary tree, Trie data structure, ancestor of a given node in the binary search tree, how TCP IP network works complete working, comparison of TCP and UDP where they can be used, etc.