Algorithm interview questions – page 12

Given a number n, write a function that would put commas after every third digit from the right to left.

Given a set of coin denominators, write a function to nd the minimum number of coins to give a certain amount of change.

Function for subtraction of 2 base 13 numbers

You have a digital clock having 24 hr format of HH:MM:SS. You have to find following probabilities: 1- Occurence of a particular value(let say 05) in SS 2- As 1st point we have to find probabilities for particular value in hour and min...

What is Heap Sort? When do we apply it?

Find the maximum size Binary search tree in a binary tree?

Consider the following procedure: f(n) for i=1 to n dp j=n while j>i do j=j-1 end while end for Assume the above procedure are only an integer n>0; What is the time complexity...

Given a binary tree, check if it has any two leaves which differ by more that one level.

Write An algorithm for radix Sort , List out the possible application of this sorting algorithm. write clean & efficient program

Given a binary matrix of N X N of integers, you need to return only unique rows of binary arrayseg:

Given a binary search tree, design an algorithm which creates a linked list of all the nodes at each depth (eg, if you have a tree with depth D, youll have D linked lists).

How to count total number of occurrences of a word in a given file. If the file is too big, then how would you do it?

Write a code to find the shortest path in a given graph.

Given a Integer Array of length N, find the absolute difference of every pair of elements in the array. Do it faster than O(N^2)

Print the nodes of binary tree in on sorted order

Swap two variables without using third variable. Do it with different techniques and compare them.

We have a stream of incoming numbers. How will you output the fist n smallest numbers. how will you store them?

There is an array of size 50 that is expected to contain all the numbers from 1 to 50 (every number occuring only once). But there is one number in the array that doesnot satisfy this condition i.e. one number is either duplicate or outside 1 to 5...

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for abcabcbb is abc, which the length is 3. For bbbbb the longest substring is â..

Given a polygon and a point, how would you find out whether the point is inside the polygon or not.

You have a big screen array containing pixel values at each points. You want to implement cut and paste functionality, of a rectangular sub-block from one place to other inside this big block. How do you go about implementing such a function? </...

How QuickSort is good in Virtual Memory Enviroment ?

Given a list of machines where each machine has a hard disk limit and memory capacity and given a list of processes where each process requires certain hard disk space and memory, write an efficient algorithm to match processes to machines. (You m...

You are given n ropes,maybe of different length. the cost of tying two ropes is the sum of their lengths.Find a way to tie these ropes together so that the cost is minimum.

One irregular shape is given, provide algo to divide in multiple triangles.

Given a binary matrix, find out the maximum size rectangular sub-matrix with all 1

Write a program to generate the Dyck Word from given string.?

Let's say you have a phrase without any spaces - eg. "thisisawesome". Given a dictionary, how would you add spaces in this string?

You are given n Matrices and you have to multiply them, So what you have to do is to minimize the number of product while multiplying them all.

Find all combinations of telephone#