I was asked to write an algorithm in C++ to sort an array. The function I was to write was to take in a string of letters "b" and "r". b = a red ball and r = a blue ball. The function was to return an integer with the least number of swaps needed to separate the balls to be next to their own colors... So for example, RBBR would return 1, since you only need to swap one of the letters to be RRBB or BBRR.
How would you test an elevator built in a hospital
test a function that inputs 3 sides of a triangle
why the lids of the gutter are circular?
Test a vending machine
What is your favorite product?
1)Line of code in C++
Suppose you have a dictionary of words design an algorithm that would scan all words and determine all words that are anagrams. Your algorithm should be efficient and NOT O (n square).
Describe alpha beta pruning.
Given an airplane with 50 rows and 3 rows on each seat and the weights of all 150 passengers. How will you place the passengers so that the torque is minimized around the middle. Like balancing a seesaw.
Viewing 1441 - 1450 interview questions