Software Developer/ Programmer interview questions – page 7

Given two sorted arrays A and B. i)Find the intersection of these arrays A and B. ii)If array A is small and array B is too large, then how would you do it?

Convert sorted doubly link list ->BST

Given all 26 characters, generate all strings of length 'n' which do not contain a given string as a substring.

Given an integer array. e.g. 1,2,3,4,5 Compute array containing elements 120,60,40,30,24 (2*3*4*5,1*3*4*5, 1*2*4*5, 1*2*3*5, 1*2*3*4) So I gave simple solution using division operator. He said that what if there is a 0 as a...

Given a double linked list and the node values range from 1 to 3.It may contain any number of nodes ,sort the list.

Write A program for Decode the String Compressed Using Run Length Encoding (RLE) Algorithm

Given a linked list, remove all the nodes which have a greater value on right side.

How to confirm that whether or not a given string in form of pZq , where p is a string and q is reverse of p and Z is a single character in O(n).Remember ,You may only fetch the next character of the given string.

Given an n-ary tree of resources arranged hierarchically. A process needs to lock a resource node in order to use it. But a node cannot be locked if any of its descendant or ancestor is locked. You are supposed to:

Print Reverse of linked list (dont reverse it) with only constant space.

Given post order traversal of a BST, construct the BST. Also specify the time and space complexity

Find out first non-repeating character in a s tring

Given an array of dimension n with very first l positions crammed with characters and a string s ,replace all the instances of % with this string s,offered that the lengh of the array is enough to deal with these substitutions.

Given a linked list,find whether a loop exists in it or not,if yes then return a pointer to the start node of the loop?

Given a string, print each character and its number of occurence in sequence. use BST and no recursion, no extra memory is allowed.

We have two different production lines with different operations. One production line works 5 days a week and the other 7 days a week. The factory calendar is assigned to the plant for 5 days a week. This calendar is checked when MRP is run. How can we as

You have mobile phone. In a mobile phone, you are required to find a suitable data structure to store the names and search and retrieve them very efficiently. We can assume that there is very limited memory as it is an embedded device. Also we nee...

Write an optimized function to check whether to strings are anagram of each other.

Anagram: Different words containing same letters. eg., ATE, TEA, EAT

If F and L are the pointers to the first and last elements in a linked list, then which of the following operations is dependent on the length of the list? a. delete the first element in the list b. insert a new element as a first elem...

Find the largest common subtree of two given BSTs/BTs

Your are given a doubly linked list such that one link points to the immediate next node and other link points to some arbitrary nodes in the doubly linked list. Write a function to duplicate such doubly linked lists.

Deletion Of Duplicates in a BST [Adobe] Given a Binary Search Tree with many duplicates. Assume that while building the BST , the equal values are inserted in the left sub-tree. You just have the root pointer of the tree. Give an algor...

Given a Special BT in which Each Non Leaf Node Except Root Has at-least two children .Given Pre-order and Post-order of Tree Your Task is to design the tree From the Given Information..

How to convert a given max heap to min heap?

You are provided with a max heap of 'n' elements with a number 'x' and 'k'...You have to find whether 'k' elements in heap are greater than 'x' or not? Time Complexity should be O(k)

You are given a maze filled with characters in which you can move either above or below or left or right. You have to search for words in this database

You have to create a data structure for the following ... A MS paint like program is there and the user draws a closed curve object... ...a) Store the drawn object in ur data structure ...b) Later u have to draw this object aga...

You are given a pointer to a node of a min heap. The value of this node changes. Write a function that fixes the min heap.

The numbers are represented in linked-list with each node representing a digit of the number as follows: 123 == 1 2 3 NULL, 999 == 9 9 9 NULL