Prop Tiger Interview Experience
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.
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.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Login to comment...