Given an unsorted array, extract the max and min value using the least number of comparison.
Software Intern Interview Questions
20,196 software intern interview questions shared by candidates
First question was to find all numbers that occurred an odd-number of times in an array and second question was implement a stack that could return the largest number in the stack at anytime.
Given a string of Rs and Gs, design an algorithm to produce a string with Rs in the front and Gs after that. The number of flips from Rs to Gs or otherwise should be minimum. The number of Rs and Gs in the end need not be same as that in the beginning, however the length of the entire string should be the same.
Write a function that takes in an array and repeats an integer that appears the most.
Write a C procedure to reverse a string in-place.
Given an array of numbers, there is one number that has a duplicate. How would you find the number?
1. Describe what happens when user surf the internet 2. What's Java Object class. Name one of its method. What will be returned for equal() if two objects have same hashcode
Assuming a preexisting list of 100 words, how would you efficiently see if a word received from input is an anagram of any of the 100 words?
Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times. Upon completion, asked to improve the algorithm in terms of both time and space, eventually asked to do it in O(n) time and constant space.
Find the numbers in an array that appear an odd number of times.
Viewing 91 - 100 interview questions