# Algorithm Interview Questions

“Given a string, remove all the duplicate characters (not necessarily consecutive)” |

“Describe a routine which returns the set of integers in {1..100} divisible without remainder by 3 but not by 9.” |

“Convert a binary search tree to a sorted, circular, doubly-linked list, in place (using the tree nodes as the new list nodes).” |

“Find the second largest element in a Binary Search Tree” |

“Implement the "see and tell" algorithm with a given seed number x and a number of iterations y. Output the result on iteration y” |

“There are n pots with different # gold coins in them. Two players play a game, where each player can select a pot at either ends. maximize the gold” |

“If you have a file containing millions of integers, how would you sort the data in the file using extremely limited resources, such a s 1GB of memory?” |

“Given a list of integers, some of which may be negative, extract the pair that sums to the largest number.” |

“How would you find the pairs of numbers that added to some specific number in an array.” |

“You are given an integer N and an integer M. You are supposed to write a method void findBestCoinsThatMinimizeAverage(int N, int M) that prints the best collection of N coins that minimize the...” |

**11**–

**20**of

**794**Interview Questions