1. implement sqrt() with integer.
2. sort 3 color in array.

Question

1. implement sqrt() with integer.
2. sort 3 color in array.

anon · Accepted Answer

Nice use of integers, GReeky

GReeky · Answer

static float sqrt(float n) 
	{ 
		float low=0,high=n; 
		float mid=0.0F; 
		while(Math.abs(mid*mid-n)>0.00001) 
		{ 
			mid=(low+high)/2; 
			
			if(mid*midn) 
				high=mid; 
		} 
		return mid; 
	}

Khawar · Answer

class Solution {
public:
    int sqrt(int x) {
        ULONG a = 1;
        ULONG delta = 3;
        while (a <= x) {
            a += delta; // (a + 1)^2
            delta += 2;
        }
        return delta / 2 - 1;
    }
}

Azee · Answer

public class Main {
    public static void main(String... args) {
        int source = 16;

        for (int i = 2; i < source; i++){
            if ((i * i) == source){
                System.out.println(i);
            }
        }
    }
}

Sorting the array · Answer

# Counting sort or key-indexed

colours = ('r', 'g', 'b')

def sort_colored_array(array):
    colours = {}
    for c in array:
        colours[c] = colours.get(c, 0) + 1

    init_pos = {}
    last_init_pos = 0
    for colour in colours:
        init_pos[colour] = last_init_pos
        last_init_pos += colours[colour]

    result = [''] * len(array)
    user_colour_pos = {}
    for i in xrange(len(array)):
        char = array[i]
        result[init_pos[char]] = char
        init_pos[char] += 1

    return result


print sort_colored_array(['r', 'b', 'r', 'g', 'r', 'g', 'r', 'b', 'b', 'r'])
print sort_colored_array([])
print sort_colored_array(['r'])

Meta

Pregunta de entrevista de Meta

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo